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.