У далекому майбутньому земляни натрапляють на чужу планету Пасаторін. Про планету мало що відомо, але розуміють, що землянам там не раді. Проте жителі Пасаторіну започаткували щось під назвою «План Клеопатри». Здивовані, чому чужа планета назвала план на честь жінки з Землі, військові вирішують відправити розуми трьох солдатів у минуле, щоб вивчити життя Клеопатри.
Єгипетському царству, очолюваному Птолемеєм, загрожують Юлій Цезар і Римська імперія. Намагаючись врятувати Єгипет, Клеопатра, молодша сестра Птолемея, вирішує пройти процедуру, яка робить її тіло непереборним для Цезаря. Цезар одразу вражений і бажає правити Єгиптом разом із Клеопатрою, але він не підозрює, що вона має намір убити його, як тільки зможе.
Джерело MyAnimeList