I genitori di Xena, una bellissima extraterrestre, sono andati in vacanza per tre giorni. Insieme alle amiche Luna e Sola, Xena decide di prender i prestito l'astronave del padre per farsi un giretto nel cosmo. Ma durante la gita la nave spaziale resta senza carburante e le tre aliene sono costrette ad atterrare sul pianeta più vicino, B-45, la nostra Terra. Lo sbarco avviene nei pressi di una spiaggia californiana, proprio dove David sta trascorrendo le vacanze.