AllMovie

Xena (Lucy Lawless) and Gabrielle (Renee O'Connor) rescue Ulysses (John D'Aquino), seafaring king of Ithaca, from a three-against-one battle. With the help of our two heroines, Ulysses recaptures his ship from the minions of Poseidon (Charles Siebert), the God of the Sea. Embarking upon the return voyage to Ithaca, Ulysses is occasionally thrown off course by such distractions as the Singing Sirens and Gabrielle's mal de mer. He also grows fonder of Xena with each passing day, blissfully unaware that his bride, Penelope (Rachel Blakely), is still alive -- and that his troubles will be far from over once he lands on Ithacan soil.