Em uma excursão escolar a uma caverna com pinturas da Idade da Pedra, o desajeitado Rex se perde. Um cristal misterioso abre um portal no tempo e o leva de volta à Idade da Pedra, onde ele conhece um grupo de rapazes pré-históricos e a deslumbrante Eba. Enquanto lhe ensina inglês e faz uma pseudopesquisa sobre seus companheiros, seu principal objetivo é fazê-la dormir com ele. No entanto, a curiosidade do chefe do clã atrapalha suas tentativas.