À l'aube de l'évolution, un homme des cavernes et un dinosaure au bord de l'extinction, Lance et Croc, se lancent ensemble dans l'inconnu pour sauver Mira de ses ravisseurs.

La quête pour retrouver Mira conduit Lance et Croc au village des guerriers redoutables.

Lance et Croc se battent pour sauver Mira du clan de guerriers qui l'a réduite en esclavage.

Une nuit d'horreurs révèle la véritable nature de l'origine de l'homme.

Lance, Croc et Mira sont traqués par les derniers survivants du village décimé par leur carnage.

Le voyage de retour de Lance, Croc et Mira est perturbé par une mystérieuse menace en mer.

Lance et Croc sont utilisés comme instruments de guerre par la reine tyrannique d'un formidable navire de guerre, le Colossaeus.

Lance, Croc et Mira tentent une audacieuse évasion pour échapper au Colossaeus et à la reine qui a juré de les détruire.

Une ancienne vengeance ressurgit et sème la dévastation.