Xena, Luna e Sola lasciano Malibu ma tornano sulla terra inaspettatamente quando Xena starnutisce e li fa precipitare 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 alcuni sinistri piani di profitto per le ragazze dallo spazio.