When Joxer signs up for a suspicious quest seeking fortune, fame, and Gabrielle's approval, Xena discovers some old enemies are behind the venture which could only prove to be no good

Brave men, one and all, have been dispatched on what the king promised was a glorious quest. But Xena knows the truth—Menelaus is using the questers to hunt down Helen, the wife who fled from him years ago. Now the Warrior Princess must risk the wrath of her sworn enemy, the god Poseidon, as she takes to the sea to warn Helen...

Abused by her husband, Helen has fled her wicked husband Menelaus for the isle of Crete where she remains hidden, until the wily king locates her and she seeks the protection of Xena.