Xena, Luna e Sola lasciano Malibu ma tornano sulla terra inaspettatamente quando Xena starnutisce e si schianta su un'isola deserta. Dopo essere state minacciate dai dinosauri e aver avuto alcuni incontri ravvicinati con alcuni stalloni primitivi, si scontrano con il malvagio James T. Renford II, che ha dei sinistri piani di profitto per le ragazze dello spazio.