어딘가 2% 부족하지만 훈남 로맨티스트인 ‘러브식스’는 그리스의 ‘이리나’ 공주와 사랑에 빠진다. 하지만 그들의 달콤한 미래를 방해하는 이가 등장했으니, 바로 로마제국의 황제 ‘시저’의 양아들이며 만년 2인자인 찌질이 ‘브루투스’! 거대한 로마 제국의 힘 앞에 그리스의 왕은 어쩔 수 없이 브루투스와 이리나를 정략 결혼시키겠다고 약속해버린 것! 이리나 공주는 그들 앞에 닥친 위기에서 빠져나가기 위해 올림픽 게임의 우승자와 결혼하겠다고 선언한다! 최강로마 브루투스 군단 VS 무한마법 러브식스 골족 브루투스는 막강한 부와 권력으로 심판 매수는 물론 마법사들까지 동원해 마법의 물약으로 강력한 힘과 스피드까지 겸비한 최강의 올림픽 선수단을 구성한다. 그에 비해 가진 거라고는 건강한 신체뿐인 ‘러브식스’는 신비한 힘의 만능해결사 ‘아스테릭스’와 가공할 파워의 천하무적 ‘오벨릭스’에게 도움을 청한다. 이로써 막강 찌질이 브루투스에 맞선 훈남 러브식스의 놀랍고 흥미진진한 상상초월 올림픽 게임이 시작되는데...

모든 지역이 로마에 지배받았던 이 시기에, 막강 로마군도 손댈 수 없는 한지역이 있었다. 그곳은 아스테릭스(크리스티앙 클라비에)와 오벨릭스(제라르 드 파르디유)가 살고 있는 골족 마을.힘이 세지는 마법이 물약 제조자 파노라믹스(클로드 리치)와 알고 지내던 누메로비스는 마법의 물약을 청하러 눈내리는 골족 마을로 온다. 마법의 물약을 노동자들에게 먹여 한사람이 열사람의 힘을 내게끔 하려는 계획. 여기에 골족의 영웅 아스테릭스와 오벨릭스, 이데픽스, 파노라믹스가 그들을 도와 이집트의 기적을 만들기 위해 이집트의 뜨거운 햇볕 아래로 여행을 시작한다. 적은 항상 가까운 곳에 있다! 누메로비스를 향한 질투에 사로잡힌 클레오파트라의 공식 건축가 사악한 아몬보피스(제자르 다르몽)와 3개월 안에 정말로 초호화 궁전이 지어질 경우 이집트 민족이 가장 위대한 민족임을 공개적으로 인정해야하는 시저.두 사람의 자존심을 해치는 이 불행한 사건이 일어나지 못하도록 아스테릭스 일행을 피라미드에 가두고, 석포를 이용하여 지어놓은 궁전을 부시는 등 교활할 계책과 강력한 군대로 점점 그들을 궁지로 몰아넣어 가는데….