紀元前30年、クレオパトラは永遠の闇に堕ちた――はずだった。
しかし古代エジプトの神々に冥界の淵より引き上げられ、永遠の美貌を得て北アフリカ地下に身を潜めていた。
再び地上に姿を現したのは1942年、第二次世界大戦まっただ中。
運命的に手を取ったイタリア中尉アントニオと共に、ドイツ将軍の元へ向かったのだが…。
二千年の時を超え、エジプト奪還の幕が上がる!!