프랑스 정부는 영토를 넓히기 위해 뒤브로이 대령을 사하라 사막에 주둔케 한다. 승진에 눈이 먼 뒤브로이는 사막에 자리잡고 있는 부족들을 설득해 아군으로 만들려다 추장 메낄라의 도주로 병력을 손실하고 만다. 그래서 뒤브로이는 프랑스에 있는 사강 중위를 사하라 사막으로 불러들이는데, 이는 사강과 대통령가의 친척인 매들린을 떼어놓을 목적인 것이다. 사강은 사하라의 악조건 속에서 첫 임무를 수행하던 중 네마족의 추장인 아마자 만난다. 그러나 아마자도 부족을 데리고 도주해 버린다. 사강은 그를 찾아나서는데, 사막에서 부상당한 아마자와 전멸된 그의 부족을 발견한다. 이 일이 모두 뒤브로이의 교묘한 함정이었음을 깨달은 사강은 군에 대한 혐오감으로 군을 떠날 결심을 한다. 그러나 끝내 뒤브로이의 손아귀에서 벗어나지 못하고 다...