제1차 세계대전 종전 이후, 파리로 돌아온 프랑스 외인부대는 또다시 새로운 인원들을 모집한다. 각양각색의 인원들이 모여드는 가운데 모로코에서는 심상치 않은 기류가 감지된다.