Když je Kleopatra zavražděna, Xena se za ni vydává, aby odhalila vraha a prožívá románek s Markem Antoniem. Jenže její plán je ohrožen, když začne Antoniovi propadat. Brzy na scénu přichází Brutus, který nutí Xenu s Gabrielou, aby se obrátili pro pomoc k ambicióznímu římskému generálovi Oktáviovi.
Nach der Ermordung Caesars entbrennt ein Machtkampf um Rom. Brutus, Marc Anton und Octavian, der Neffe Caesars, bemühen sich um die Gunst der schönen ägyptischen Königin Cleopatra. Dabei geht es ihnen, anders als Caesar damals, nicht um ihre Liebe, sondern um ihre mächtige Flotte, die bürgerkriegsentscheidend sein könnte. Brutus, der seinem Freund Caesar einst den ersten Dolchstich zufügte, wagt nicht, auf seinen Charme und seine männliche Schönheit zu vertrauen, weil er weiß, dass Marc Anton ein viel besserer Verführer ist. Also lässt er vorsichtshalber Cleopatra mit Gift ermorden. Deren letzter Wunsch ist, von ihrer Busenfreundin Xena gerächt zu werden. Sie schreibt im Todeskampf eine Nachricht für Xena. Als die Nachricht eintrifft, eilen Xena und Gabrielle sofort nach Ägypten, um Cleopatras Mörder zu finden. Als das Schiff von Marc Anton in Alexandria ankommt, bekommt er einen Teppich als Geschenk von Cleopatra geschickt. Im Inneren des Teppichs befindet sich die splitternackte Xena, die sich für Cleopatra ausgibt. Xena lädt Marc Anton in den Palast ein. Während Xena Marc Anton herum führt, taucht der Mörder Brutus in Ägypten auf, um sein Werk zu vollenden, nachdem er erfahren hat, dass Cleopatra vermeintlich noch am Leben ist...
When Cleopatra is murdered, Xena poses as the Egyptian queen in order to find out the identity of the killer, while romancing Marc Antony.
Cléopâtre est assassinée. Xena prend sa place pour démasquer l'assassin et protéger l'Egypte
Клеопатру убивают. Зена и Габриэль должны найти убийцу и защитить Египетский Флот от посягательств римлян – Марка Антония и Брута.
Cuando se asesina Cleopatra, Xena toma su lugar con el fin de poner fin a una guerra entre Antonio, Octavio Bruto y que asolará Egipto. Inspirado en la batalla de Actium y los acontecimientos que condujeron a ella.
Amikor Kleopátrát meggyilkolják, Xena az egyiptomi királynőnek adja ki magát, hogy kiderítse a gyilkos kilétét, miközben Marcus Antoniusszal romantikázik.