52歳のカエサル(レックス・ハリソン)がローマの執政官としてエジプトを訪れ、王室の姉弟による王位争いを解決しようとする。姉であるクレオパトラ(エリザベス・テイラー)は絶世の美女で、その魅力と政治的手腕によって瞬く間にカエサルを虜にし、エジプトの支配権を手にするだけでなく、その美貌でローマをも征服する。クレオパトラはカエサルと結婚し一子を産み、カエサルに深く愛されて後継者に定められる。しかしこのことはカエサルの配下の大将アントニウス(リチャード・バートン)とオクタウィアヌス(ロディ・マクドウォール)の不満を招く。カエサルが暗殺されて崩御すると、アントニウスがローマの支配権を引き継ぐが、彼もまたクレオパトラの絶世の美貌に抗えない。アントニウスが嵐のような愛に完全に溺れていく一方、ローマにいるオクタウィアヌスは権力奪取の号角を吹き鳴らしていた……