로마에 의해 모든 지역이 통치되던 기원전 52년. 골지방과 이집트도 예외가 아니었던 그 시대에 높은 콧대를 자랑하는 클레오파트라의 자존심을 건드린 이가 있었으니 그는 다름 아닌 그녀의 연인 로마의 황제 시저. 이집트의 민족성을 무시하는 시저의 갖은 조롱에 자존심이 상한 그녀가 전대미문의 내기를 제안한다. ‘사막 한가운데 세상에서 가장 호화롭고 아름다운 궁전을 세 달 안에 지어내겠다!’
이 얼토당토하지도 않은 내기에 선택된 사람은 이집트의 아방가르드 천재 건축가 누메로비스. 세 달 안에 궁전 짓는 일을 성공하면 부귀영화가 그의 손에 쥐어질 것이지만 만약 실패할 경우에는 굶주린 악어들의 입 속으로 들어가야만 하는 선택의 여지없는 결정이 기다리고 있다. 기적 없이는 맞출 수 없는 시저의 모래시계의 데드라인이 점점 더 다가온다!
모든 지역이 로마에 지배받았던 이 시기에, 막강 로마군도 손댈 수 없는 한지역이 있었다. 그곳은 아스테릭스와 오벨릭스가 살고 있는 골족 마을. 힘이 세지는 마법이 물약 제조자 파노라믹스와 알고 지내던 누메로비스는 마법의 물약을 청하러 눈내리는 골족 마을로 온다.
마법의 물약을 노동자들에게 먹여 한사람이 열사람의 힘을 내게끔 하려는 계획. 여기에 골족의 영웅 아스테릭스와 오벨릭스, 이데픽스, 파노라믹스가 그들을 도와 이집트의 기적을 만들기 위해 이집트의 뜨거운 햇볕 아래로 여행을 시작한다.