Když pravěké vesničany Ka-lau a jejího ochránce Paqa napadne stegoceratops, nedaleko žijící Yor jim přiběhne na pomoc, dinosaura zabije a spřátelí se s nimi.

Vesnici napadne kmen lidí s namodralou kůží. Unikne jen Yor a Paq. Yor se rozhodne Ka-lau zachránit a spolu stopují kmen až k jejich doupěti. Yor zabije obrovského netopýra a na něm jako rogalu vletí do jeskyně; Ka-lau zachrání a celou jeskyni zničí.

Ka-laa a Paq se rozhodnou následovat Yora na jeho pouti, která má objasnit jeho původ. Čekají je mnohá dobrodružství.