Durante una excursión escolar a una cueva con pinturas rupestres de la Edad de Piedra, el torpe Rex se pierde. Un misterioso cristal abre un portal en el tiempo y lo transporta a la Edad de Piedra, donde conoce a un grupo de prehistóricos y a la guapísima Eba. Mientras le enseña inglés y lleva a cabo una pseudoinvestigación sobre sus compañeros, su principal objetivo es conseguir que ella se acueste con él. Sin embargo, la curiosidad del jefe del clan frustra sus intentos.