Dalam tamasya kelas ke gua dengan lukisan zaman batu, Rex yang kikuk tersesat. Sebuah kristal misterius membuka gerbang waktu dan membawanya kembali ke zaman batu, di mana ia bertemu dengan sekelompok orang prasejarah dan Eba yang cantik. Saat mengajarinya bahasa Inggris dan melakukan penelitian semu pada teman-temannya, tujuan utamanya adalah membuat dia tidur dengannya. Namun keingintahuan kepala klan mengganggu usahanya.