公元前50年，帕萨特里安星人来到地球，对地球人进行了改变历史的“克丽奥佩特拉计划”。正当此时，罗马军队攻打庞贝接近埃及，千年古国即将蒙受战火荼毒。默默无闻的丑女克丽奥佩特拉（中山千夏音）被送入金字塔，经过巫师整容，她变成美艳非常、姿色绝伦的美女。她的容貌成功打动了罗马统治者凯撒的心，英雄和美女的爱情传遍全世界，克丽奥佩特拉成为埃及当之无愧的统治者。然而就在她即将进驻罗马城的时候，凯撒在战场身亡。新一任罗马执政官安东尼（なべおさみ音）率大军逼近尼罗河畔，这位埃及历史上的绝世美人将再次施展她的美人权术……
