Retro e Pandy, um casal de improváveis renegados, despertam nus na Terra sem lembrança de seu passado, mas com habilidades físicas superiores. Depois de envolverem-se em crimes para conseguir comida, roupas e transporte pelas ruas centrais de Tóquio, são capturados pelas autoridades e enviados a infame prisão chamada Dead Leaves, na metade destruída da superfície lunar.

O filme conta a história dos homens das cavernas, sua evolução e sociedade da forma mais hilária possível. A linguagem do filme são somente algumas palavras e grunidos pré-históricos, o que torna o filme universal. Impossível de não rir.

Com a catedral de Notre Dame de Paris por pano de fundo, uma intemporal história de amor envolve a bela cigana Esmeralda: enquanto ela se apaixona perdidamente por um oficial da guarda do rei, tenta escapar ao desejo obsessivo de Frolo, um sacerdote cruel da catedral. O seu maior aliado vai, todavia, ser o deformado sineiro, Quasimodo, que nutre por ela um amor e uma admiração que não esperam por qualquer recíproca.