Een slang die verstopt zat in een papyrusrol maakt een einde aan het leven van Cleopatra in Egypte. Xena vermomt zich als de koningin en Gabrielle als haar dienares om Egypte te redden van de Romeinen die zijn verdeeld over de volgelingen van Brutus, Marcus Antonius en Octavius, de geadopteerde zoon van Caesar. Terwijl ze op zoek gaan naar de moordenaar van Cleopatra, gebeurt het onverwachte: Xena wordt verliefd op Marcus Antonius.

Een oude Joxer vertelt zijn kinderen over het laatste avontuur van Xena en Gabrielle, toen ze probeerden om de Goden om de tuin te leiden om zo de aanvallen op hen en hun geliefden te laten ophouden.