5. évad 18. rész
Amikor Kleopátrát (Josephine Davison) meggyilkolják, Xena (Lucy Lawless) magára ölti a királynő szerepét, hogy felderítse a gyilkost és megvédje Egyiptomot. Róma a polgárháború küszöbén áll. Marc Antony (Jon Bennet) és Brutus (David Franklin) hatalmi harcba bonyolódnak, mindketten Kleopátra flottájának irányítására törnek. Az Egyiptomban lévő palotájában Kleopátra épp fürdőt vesz, amikor sürgős üzenetet kap Rómából. Miközben kibontja az irattekercset, egy vipera támad rá, végzetes marást ejtve rajta. Halála előtt üzenetet hagy Xenának. A világ egy másik részében Xena és Gabrielle (Renée O'Connor) elolvassák Kleopátra üzenetét, és Egyiptomba indulnak, hogy megkeressék a gyilkost.
Xena, a szép és erős harcosnő korábban rossz úton járt, rettegésben tartotta az ősi Görögország mitikus világát. Azután, hogy jó útra tért, társával, Gabrielle-el beutazzák Görögországot és Rómát.