Előzetesbe:
A Cleopatra egy 1970-es animációs film, amelyet Osamu Tezuka és Eiichi Yamamoto rendezett. Amikor a filmet kiadták az Egyesült Államokban, az amerikai kiadók megváltoztatták a címét Cleopatra: The Queen of Sex-re. Az egyik kritikus ezt a módosítást így magyarázta: "Gyerekeknek szánt mese, meztelen csöcsökkel.". A film ugyanis (VII.) Kleopátra történetét mutatja be nagyjából, némi humorral megfűszerezve. Japánban nem aratott nagy sikert (részben mert ekkor Tezuka filmcége pénzügyi gondokkal küzdött), és ma is ritkán vetítik a japán televíziók.

Az anime története:
Messze a jövőben járunk egy űrhajón. Két férfit és egy nőt küldenek vissza lélekben a múltba, hogy egy másik bolygó népének tervét a múltban tudják megfejteni. Az ellenséges faj Kleopátra-tervként emlegeti az emberiség elleni leendő akcióját. De mi lehetett Kleopátra idejében? Erre kell meglelniük a választ. Caesar meghódította Egyiptomot. Fudolam király pedig félelmében behódol a rómainak. A nép ellenállást szervez Apollo Duria vezetésével, aki Kleopátrát a trónra segíti, némi varázslat segítségével, és folyton az alkalmat lesi, hogy mikor ölethetné meg a hadvezért a leánnyal. Közben Fudolam király és a római szenátus is szervezkedik. Közben a három jövőből jött lélek igyekszik tenni valamit, amivel az esetleges katasztrófát elkerülhetik.