Co pro Xenu a Gabrielu začíná jako klidný den na pláži končí záchranou hrdiny Oddysea před piráty, kteří si chtějí přivlastnit jeho loď. Ty na něj poslal bůh Poseidon, který dělá vše, co je v jeho moci, aby Oddyseovi zabránil v návratu na rodnou Ithaku. Poseidon také Oddyseovi namluvil, že jeho milovaná žena Penelopa už nežije a že ho tam tudíž nic dobrého nečeká. Oddyseus se přesto chce vrátit a tak se mu Xena s Gabrielou rozhodnou pomoci. Oddyseus s Xenou se do sebe cestou stihnou zamilovat ovšem když připlují na Ithaku zjišťují, že Poseidon lhal a Penelopa žije. Xena musí pomoci Odysseovi znovu získat vládu a současně nějak vyřešit problémy svého srdce...
Jelikož postava Poseidona nořícího se z vody byla dělána vyloženě jenom pro znělku (do té doby se nikde neobjevil), vznikla epizoda Oddyseus, aby bylo možno nějak Poseidona do děje celého seriálu zapojit.