Xena and Gabrielle must help Ulysses, King of Ithica, who is trying to return to his island homeland after ten years away, but the god of the sea, Poseidon, doesn't make it easy.