어머니의 만류에도 불구하고 프랑스를 위해 군대에 지원한 알제리 청년 사이드. 한 전투에서 자신의 목숨을 구해준 '마르티네즈' 하사의 당번병이 된다. 오직 진급이 목표인 '압델카데르' 하사, 동생 결혼식을 위해 죽은 병사들의 호주머니를 뒤지는 불 같은 성격의 '야시르' 그리고 아름다운 프랑스 여인과 사랑에 빠진 '메사우드' 등 토착민 출신 병사들은 고된 훈련을 참아내며 계속되는 전투에서 승리를 거둔다. 하지만 식사와 진급, 편지검열 등 토착민 병사에 대한 불평등이 계속되고 '압델카데르'가 또다시 진급에서 밀려나자 프랑스 군인과 토착민 병사들 사이의 불신은 더욱 깊어진다. 결국 '사이드’를 비롯한 그의 동료들은 소기의 성과를 거둬 자신들의 정당한 권리를 찾고 그리운 고향으로 금의환향 하기 위해 독일군 점령하에 놓인 알자스 마을에 침투, 독일군과의 힘겨운 전투를 시작하게 되는데...
'몰테츠'는 6주 후면 출감하는 죄수이다. 악당 '투르크'의 동생을 살해한 혐의로 수감되었지만 지금은 복권을 즐기며 간수의 고민도 들어주는 모범수이다. '몰테츠'는 직접 복권을 사지 못하기 때문에 번호를 불러주면 간수 '레지오'가 대신 사주곤 한다. 그러던 어느 날 '몰테츠'의 복권이 1등에 당첨되어 '1500만 유로(한화 200억 원)' 라는 거금을 받게 된다. 그러나 복권 영수증은 아프리카 자동차 경주에 자원봉사를 하기 위해 떠난 '레지오'의 아내 '폴린'이 지니고 있다. '레지오'는 '몰테츠'에게 당할 것이 두려워 교도소에 출근하지 못하고, '몰테츠'는 당첨 후 출근하지 않은 '레지오'가 복권을 갖고 도망갔을 것이라고 생각해 탈옥을 한 후 ‘레지오’를 찾아간다. 상황을 알게 된 '몰테츠'는 '레지오'를 데리고 복권을 찾기 위해 아프리카로 떠나기로 한다. 하지만 이미 '몰테츠'의 탈옥 사실은 언론을 통해 알려지고, 마침 동생의 복수를 하려는 '투르크'도 '몰테츠'를 쫓게 된다. 경찰들의 추적에 몰린 '몰테츠'와 '레지오'는 이들을 따돌리기 위해 흑인 변장을 하고 아프리카로 떠난다. 길도 모르고 더운 사막의 날씨에서 헤매던 그들은 우여곡절 끝에 '폴린'과 통화가 되고 복권이 '레지오' 가방에 있다는 사실을 알게 되지만 이미 가방은 사막의 도적 떼에게 뺏기고 난 뒤였다. 게다가 '폴린'은 '투르크'에게 인질로 잡혀있다. 이제 가방을 갖고 있는 사막의 도적을 찾아 복권을 찾아야 되고 '투르크'에게서 '폴린'도 구출해야 한다. 사막의 도적 떼는 어디 있는가? '투르크'는 '몰테츠'를 용서하고 순순히 '폴린'을 풀어줄 것인가? '몰테츠'는 복권을 찾아 '투르크'에게 갈 것인가? '몰테츠'를 쫓는 경찰들은 '몰테츠'를 잡을 수 있을까? '몰테츠'와 '레지오'는 어떻게 될까?
모든 지역이 로마에 지배받았던 이 시기에, 막강 로마군도 손댈 수 없는 한지역이 있었다. 그곳은 아스테릭스(크리스티앙 클라비에)와 오벨릭스(제라르 드 파르디유)가 살고 있는 골족 마을.힘이 세지는 마법이 물약 제조자 파노라믹스(클로드 리치)와 알고 지내던 누메로비스는 마법의 물약을 청하러 눈내리는 골족 마을로 온다. 마법의 물약을 노동자들에게 먹여 한사람이 열사람의 힘을 내게끔 하려는 계획. 여기에 골족의 영웅 아스테릭스와 오벨릭스, 이데픽스, 파노라믹스가 그들을 도와 이집트의 기적을 만들기 위해 이집트의 뜨거운 햇볕 아래로 여행을 시작한다. 적은 항상 가까운 곳에 있다! 누메로비스를 향한 질투에 사로잡힌 클레오파트라의 공식 건축가 사악한 아몬보피스(제자르 다르몽)와 3개월 안에 정말로 초호화 궁전이 지어질 경우 이집트 민족이 가장 위대한 민족임을 공개적으로 인정해야하는 시저.두 사람의 자존심을 해치는 이 불행한 사건이 일어나지 못하도록 아스테릭스 일행을 피라미드에 가두고, 석포를 이용하여 지어놓은 궁전을 부시는 등 교활할 계책과 강력한 군대로 점점 그들을 궁지로 몰아넣어 가는데….
