Dans un futur lointain, des hommes-bêtes ont chassé les humains de la surface de la Terre et les contraignent à vivre dans des cavernes. Simon, un jeune foreur, et Kamina, un trublion, décident de quitter leur village souterrain et de s'aventurer à la surface. Ils sont rejoints sur leur route par la pulpeuse Yoko...