Xena, Luna, e Sola deixam Malibu rumo ao espaço, mas retornam à Terra quando Xena perde o controle da nave, caindo acidentalmente nas areias de uma ilha deserta. Depois de serem ameaçadas por dinossauros e se encontrarem com alguns garanhões primatas, um deles tem um plano sinistro com fins lucrativos para as bebês do espaço.