북 아프리카 지역을 지배하고 있는 프랑스군에 대항해서 사막의 부족이 연합해 전쟁을 일으킨다. 전투가 시작되기 전, 사막의 부족을 방문한 대령은, 전투가 일어나면 자신의 딸을 보호해달라고 부탁하고, 명예를 아는 부족장이 보호를 약속한다. 그리고 전투 현장에서 발견된 대령의 딸은 안전한 보호를 받으며, 몇 달 동안 사막의 부족들과 생활하게 된다.