A snake hidden in a scroll kills Cleopatra in Egypt, so Xena disguises as the Queen and Gabrielle as her servant to save Egypt from the Romans, who are divided among the followers of Brutus, Marc Antony and Octavius (Caesar's adopted son). While they look for Cleopatra's killer, something unexpected happens: Xena falls in love with Antony.