W odległej przyszłości ludzie spotykają się z obcym światem Pasatorine. Nie wiadomo wiele o tej planecie, jednak wyraźnie widać, że ludzie nie są tam mile widziani. Mimo to mieszkańcy Pasatorine uruchomili inicjatywę nazwaną „Planem Kleopatrą”. Zdezorientowani tym, dlaczego pozaziemska cywilizacja nazwałaby swój plan po ziemskiej kobiecie, wojsko postanawia przesłać umysły trzech żołnierzy w czasie, aby zbadać życie Kleopatry. Królestwo Egiptu, rządzone przez upijanego Ptolemeusza, staje w obliczu zagrożenia ze strony Juliusza Cezara i Imperium Rzymskiego. Chcąc uratować Egipt, Kleopatra, młodsza siostra Ptolemeusza, poddaje się zabiegowi, który czyni jej ciało nieodpartym dla Cezara. Cezar zostaje natychmiast oczarowany i pragnie rządzić Egiptem z Kleopatrą u boku – choć nie zdaje sobie sprawy, że ona planuje go zamordować przy pierwszej lepszej okazji.