시저의 제안에 콧대가 눌린 클레오파트라 로마에 의해 모든 지역이 통치되던 기원전 52년. 골지방과 이집트도 예외가 아니었던 그 시대에 높은 콧대를 자랑하는 클레오파트라(모니카 벨루치)의 자존심을 건드린 이가 있었으니 그는 다름 아닌 그녀의 연인 로마의 황제 시저(알랑 샤바). 이집트의 민족성을 무시하는 시저의 갖은 조롱에 자존심이 상한 그녀가 전대미문의 내기를 제안한다. "사막한가운데 세상에서 가장 호화롭고 아름다운 궁전을 세 달 안에 지어내겠다!" 악어밥이 되기 싫다면 기적을 만들어라! 어느날 갑자기 벌어진 이 얼토당토하지도 않은 내기에 선택된 사람은 이집트의 아방가르드 천재 건축가 누메로비스(자멜 드부즈). 세 달 안에 궁전 짓는 일을 성공할 때는 온몸이 어마어마한 황금으로 덮이게 되는 부귀영화가 그의 손에 쥐어질 것이지만 만약 실패할 경우에는 굶주린 악어들의 입 속으로 들어가야만 하는 선택의 여지없는 결정이 기다리고 있다. 기적 없이는 맞출 수 없는 시저의 모래시계의 데드라인이 점점 더 다가온다! 아스테릭스가 클레오파트라를 만난 까닭은? 모든 지역이 로마에 지배받았던 이 시기에, 막강 로마군도 손댈 수 없는 한지역이 있었다. 그곳은 아스테릭스(크리스티앙 클라비에)와 오벨릭스(제라르 드 파르디유)가 살고 있는 골족 마을.힘이 세지는 마법이 물약 제조자 파노라믹스(클로드 리치)와 알고 지내던 누메로비스는 마법의 물약을 청하러 눈내리는 골족 마을로 온다. 마법의 물약을 노동자들에게 먹여 한사람이 열사람의 힘을 내게끔 하려는 계획. 여기에 골족의 영웅 아스테릭스와 오벨릭스, 이데픽스, 파노라믹스가 그들을 도와 이집트의 기적을 만들기 위해 이집트의 뜨거운 햇볕 아래로 여행을 시작한다. 적은 항상 가까운 곳에 있다! 누메로비스를 향한 질투에 사로잡힌 클레오파트라의 공식 건축가 사악한 아몬보피스(제자르 다르몽)와 3개월 안에 정말로 초호화 궁전이 지어질 경우 이집트 민족이 가장 위대한 민족임을 공개적으로 인정해야하는 시저.두 사람의 자존심을 해치는 이 불행한 사건이 일어나지 못하도록 아스테릭스 일행을 피라미드에 가두고, 석포를 이용하여 지어놓은 궁전을 부시는 등 교활할 계책과 강력한 군대로 점점 그들을 궁지로 몰아넣어 가는데…. 풀 한포기 없는 이집트의 사막 한가운데. 그곳에서 일생일대의 위기에 빠진 아스테릭스, 오벨릭스, 누메로비스, 그리고 이데픽스. 그들은 과연 기발함과 용기, 힘, 그들만의 유머로 이 미션을 해결할 수 있을 것인가?