1918년 몽골이 영국 점령군에 맞서 파르티잔들과 동지가 된 해, 베어(발레리 잉키지노프)는 그만 영국군에게 붙잡히게 되고 '모스크바'라는 단어를 알아봤다는 이유로 어이없는 죽음에 직면하게 된다. 하지만 그가 몸에 옛 부적을 지니고 있음을 알게 된 영국군은 그를 죽이지 않는다. 바로 그 부적을 지니고 있는 사람은 징기스칸의 직계 후계자라는 기록이 있었기 때문이다. 영국인들은 그를 꼭두각시 왕으로 추대하지만 그는 탈출하여 전쟁을 승리로 이끈다.

마뉘(Manu: 알랑 드롱 분)와 롤랑(Roland: 리노 벤추라 분)은 모험을 즐기는 사람들로 아주 가깝게 지낸다. 마뉘는 묘기로 살아가고 롤랑은 자동차 엔진 개발에 관심을 갖고 있다. 이런 두 사람에게 어느날 자동차로 예술 활동을 하는 레티샤(Laetitia: 조안나 심커스 분)란 아가씨가 찾아온다. 마뉘는 비행기 묘기를 하다가 벨땡이라는 사람때문에 실수를 하고 면허증을 영구히 취소 당한다. 롤랑은 자신이 애지중지하는 엔진을 시험하다가 엔진을 태워 버린다. 레티샤는 첫 전시회를 열었다가 사람들로부터 혹평을 받는다. 세사람은 모두 실패를 만든 벨땅으로부터 귀중한 정보를 얻는다. 5억 프랑이라는 거금을 실은 비행기가 아프리카 콩고 앞바다에 빠졌다는 정보를 얻는다. 이에 세 사람은 의기투합해서 아프리카로 날아간다. 마뉘와 롤랑 레티샤는 거부가 되지만 레티샤는 뜻밖의 사고로 죽는다. 그녀를 수장하고 두 사람은 전해주기 위해서지만 친척들의 냉담한 태도에서 레티샤 생전의 고독의 흔적이 보이는 듯 해 그들은 한편으로 분노하고 한편으로는 더욱 그녀에 대한 애틋한 마음을 가누지 못하는데...

미 국무성에 추적 불가능한 미사일을 1억불에 팔겠다는 괴전화가 온다. CIA는 곧 클라크라는 요원을 그들 연구소에 침투시켜 놓았으나, 필요한 정보를 건네주기도 전에 그들에게 피살되고 만다. 한편 일본주재 첩보원인 롤스톤으로부터 모형기 크기의 요격기에 관한 정보를 입수한 CIA는 암호명 OSS 117로 불리는 휴버트에게 사건을 맡긴다.

모래에 묻혀가던 세타와 베르거는 다행히 몇몇 마을 사람들에 의해 발견되어 목숨을 건진다. 샨드라에게 불만을 가지고 있는 마을 사람들은 비밀리에 베르거와 세타를 간호한다. 하지만 가난한 농부들은 금새 상금에 눈이 어두워 그들을 샨드라에게 넘겨주고 만다. 한편 베르거의 매형인 건축가 로데는 아내 이레네와 함께 에쉬나푸어에 도착한다. 그러나 누구도 베르거의 행방에 대해 알려주지 않는다. 어느날 매우 뜻밖에 로데는 샨드라로부터 큰 무덤을 세우라는 명령을 받는다. 결국 강요에 못이긴 그는 무덤 건설에 동의한다.