Xena and Gabrielle (Lucy Lawless, Renee O'Connor) encounter pirates, the sea god Poseidon and the alluring Sirens when they help Ulysses (John D'Aquino) sail home to Ithaca to re-claim his kingdom.
King Jason is feeling depressed because his ex-wife killed his children. After a group of thieves attempt to steal a golden armor, Hercules sets out to retrieve it to make the king happy again.
Alcmene confesses to his son she will marry Jason. After hearing the news, Hera releases her deadly sea serpent Perfidia to surprise Hercules and destroy him forever. Will she succeed this time?