Xena e Olimpia si trovano in un mercantile quando una tremenda tempesta le catapulta in mare aperto. Olimpia finisce per approdare nella galea di Cecrope, su cui però grava una terribile maledizione: chiunque metta piede sull'imbarcazione è destinato a non abbandonarla mai più.