While playing out a secret agent mission in the holosuite, Bashir is interrupted by Garak, who tags along for the excitement. Meanwhile, disaster on the Runabout Orinoco leaves Sisko, Kira, Dax, O'Brien, and Worf, caught in the transporter beam. The rest of the Ops crew are able to save their stranded compatriots by placing their pattern information in the ship's computer. Unfortunately, the computer decides that the best place to store their patterns is in the holosuite and Bashir and Garak find themselves trying to save the villains in their secret agent tale.

Voyager, in desperate need of Tellerium, which will provide a stabilizer for their warp core, causes Janeway and an away team to beam down to a planet that has a supply of this substance. However, the city they beam to has an occupying force known as the Mokra. Tuvok and Torres are then captured by the Mokra, Neelix escapes back to Voyager with the needed Tellerium, and Janeway escapes only to find a mentally unstable ally, who believes Janeway is his missing daughter.

Now Voyager, with Janeway on the planet with a mentally unstable suspect, must find a way to rescue their fellow crewmen from thier secure prison facility.

Xena must free Hade's sister, Celesta, Death Herself, from King Sisyphus who wants to cheat death by holding her hostage, thus prolonging his life.

After finding an abandoned baby in his tower, Logan wrongly assumes he's the father and decides to raise it. Cody participates in the trials for the Olympic swim team.

Lansing wants Murphy to apologize publicly about a comment she made about a popular talk-show host. She tries, but things only get worse.