„W dalekiej przyszłości, mieszkańcy Ziemi odkrywają obcą planetę Pasatorinę. Mimo że niewiele rozumieją o jej świecie, jest jasne, że nie są tam mile widziani. Mimo to, mieszkańcy Pasatoriny zainicjowali tajemniczy „Plan Kleopatry”. Zdziwieni, dlaczego obca planeta nazwała plan imieniem kobiety z Ziemi, wojsko postanawia wysłać umysły trzech żołnierzy w przeszłość, aby zgłębić życie Kleopatry.
Państwo Egipt, rządzony przez pijaka Ptolemeusza, jest zagrożone przez Juliusza Cezara i imperium rzymskie. W próbie ratowania Egiptu, siostra Ptolemeusza, Kleopatra, decyduje się poddać procedurze, która czyni jej ciało nieodpartym dla Cezara. Cezar jest natychmiast oczarowany i pragnie rządzić Egiptem u boku Kleopatry, nie wiedząc jednak, że ta zamierza go zamordować, jak tylko nadarzy się okazja.”