52세의 카이사르(렉스 해리슨 분)가 로마 집정관 자격으로 이집트에 도착해 왕실 남매의 왕위 다툼을 해결하려 한다. 누나인 클레오파트라(엘리자베스 테일러 분)는 절세의 미모와 정치적 수완으로 순식간에 카이사르를 매료시켜 이집트의 통치권을 얻을 뿐 아니라 미모로 로마까지 정복한다. 클레오파트라는 카이사르와 결혼해 아들을 낳고, 카이사르의 총애를 받아 후계자로 지명된다. 그러나 이 일은 카이사르의 부하 장군 안토니우스(리처드 버튼 분)와 옥타비아누스(로디 맥도월 분)의 불만을 불러일으킨다. 카이사르가 암살로 사망한 후 안토니우스가 로마의 통치권을 이어받지만, 그 역시 클레오파트라의 절세 미모를 막을 수 없다. 안토니우스가 폭풍 같은 사랑에 완전히 빠져 있을 때, 로마에 있는 옥타비아누스는 이미 권력 탈취의 나팔을 불기 시작하는데……