Xena, Luna e Sola lasciano Malibu ma tornano inaspettatamente sulla terra quando Xena starnutisce e li fa schiantare su un'isola deserta. Dopo essere stati minacciati dai dinosauri e aver avuto alcuni incontri ravvicinati con alcuni muffin primitivi, si scontrano con il malvagio James T. Renford II, che ha dei sinistri piani a scopo di lucro per le ragazze provenienti dallo spazio.