Rex on ujo, kömpelö ja yksinäinen. Koulupoika, joka viihtyy paremmin luurankoja tutkien kuin kavereitten seurassa.

Argeologisella retkellä ollessaan hän eksyy luolaan ja pyörtyy saatuaan kolauksen päähänsä. Kun hän kompuroi ulos luolasta, huomaa hän ällistyksekseen siirtyneensä ajassa 25.000 vuotta taaksepäin.

Lisää ällisteltävää seuraa kun kaunis luolatyttö Eba vie hänet heimonsa luo. Nauhurista ja kamerasta ei ole paljon iloa kivikautisissa seikkailuissa, mutta Rex onnistuu kuitenkin kunnostautumaan. Kunnes hän pyörtyy uudelleen...