While walking near the seashore one day, Xena (Lucy Lawless) and Gabrielle (Renee O'Connor) come upon the handsome and intrepid Ulysses (John D'Aquino) battling a band of pirates. With spectacular martial arts prowess, Xena and Ulysses make quick work of the attackers and find themselves face-to-face at the end of the fight, intensely attracted to each other. Ulysses, the king of Ithaca, explains that the pirates have been promised his beautiful island as their spoils if they can keep him from returning home. He also reveals that the force directing this campaign against him is Poseidon, the huge and terrifying god of the sea, who comes roaring out of the water just as Xena pledges to help Ulysses restore his kingdom. Poseidon warns the warrior princess to stay out of the battle he is waging against Ulysses for having blinded his son, the cyclops Polythemus. He tells Ulysses that there's nothing left for him in Ithaca now that his wife, Penelope (Rachel Blakely), is dead and urges the warrior to give up his fight. When both Xena and Ulysses refuse to back down, Poseidon vows that the deadly power of the sea will be their undoing.
Xena comes up with a plan to recapture Ulysses' ship, which is swarming with pirates in a nearby harbor. Gabrielle, dressed in a very sexy outfit, acts as a decoy to divert the attention of the pirates as Xena secretly cuts the ropes holding the ship in place and Ulysses unties the mainsail. As the sail catches wind, Xena and Ulysses leap onto the deck to battle the pirates, tossing them overboard one by one. During the fight, Ulysses is wounded when he throws himself in front of an arrow meant for Gabrielle. As Xena tends to Ulysses' injuries aboard ship, the powerful chemistry between them is undeniable, but they try to ignore their feelings and press on. In a conversation about Xena's chakram, Ulysses reveals he also has a weapon back home that is uniquely his own -- a bow made of the hardest ironwood, which only he can string.
Even though Xena and Gabrielle are aware of the terrible dangers they face, they insist on remaining with Ulysses all the way to Ithaca. When Xena suggests that they move along a chain of islands to shelter them from Poseidon's worst storms on the open sea, Ulysses warns her that in doing so, they'll have to sail by the Island of the Sirens whose exquisite songs lure sailors to their deaths on the island's rocky shores. Xena is confident they can survive and the three head for the island chain, weathering a particularly vicious storm along the way. Before they approach the Sirens, Xena ties Ulysses to a post to keep him from succumbing to their hypnotic spell. Ulysses, however, is soon utterly transfixed and manages to break free. Fighting Gabrielle and Xena to try to get to the island, he regains his senses only when Xena starts singing a beautiful melody to compete with the Sirens' song. In the ship's cabin that night, Ulysses tells Xena he is falling in love with her and wants her to stay with him in Ithaca. He confides he was just a boy when he left his young wife to fight the ten-year Trojan War and he now believes that Xena is his true soulmate. Though she cannot yet express it, Xena is obviously also in love.
When they finally reach Ulysses' home, they leap into action to save the life of his friend Meticles (Tim Raby), who is being attacked by pirates. Having heard Ulysses was killed, Meticles is astonished to see him. Ulysses is equally stunned when Meticles informs him that Penelope is alive and being forced by the pirates to choose a new king. When Meticles expresses his concern that Ulysses has been gone so long and looks so different that no one will believe he is who he claims to be, Xena devises a plan. Meticles sneaks into the castle to see Penelope and quickly reminds her about Ulysses' bow before fleeing from approaching pirates. Carrying the bow into the throne room, Penelope announces to the assembled crowd that the first man who can string the weapon will be her king. Ulysses, disguised as a peasant, and Xena and Gabrielle, dressed as servant girls, are also in the crowd having entered the castle through a subterranean passageway. After several suitors fail at stringing the bow, Ulysses steps forward and succeeds. Throwing off the hood of his cloak, he reveals his identity and a battle ensues. With Xena's help, Ulysses emerges triumphant, but his victory is bittersweet. Still madly in love with Xena, Ulysses offers to give up everything to be with her, but Xena ultimately rejects him, knowing she must not take him away from Penelope and his kingdom.
Guest Starring: John D'Aquino (Ulysses), Rachel Blakely (Penelope), Tim Raby (Meticles), Carl Bland (Layos), Donna Pivac (1st Siren), Geoffrey Knight (1st Pirate), Charles Siebert (Poseidon)
Starring: Lucy Lawless as Xena, Renee O'Connor as Gabrielle
Written by R.J. Stewart
Directed by Michael Levine