Xena, Luna i Sola opuszczają Malibu, ale przez przypadek wracają na ziemię, lądując tym razem na niewielkiej wysepce. Jak się wkrótce okazuje, jest ona zamieszkała przez dinozaury i plemię prymitywnych ludzi. Nie tracąc czasu, dziewczyny przeżywają kolejne, erotyczne przygody, w czym przeszkadza im zły James T. Renforda II.