Xena, Luna, and Sola leave Malibu but return to earth unexpectedly when Xena sneezes and crash lands them on a desert isle. After being threatened by dinosaurs and having a few close encounters with some primitive stud muffins, they tangle with the evil James T. Renford II, who has some sinister profit-making plans for the babes from space.