성인이 되기도 전에 외인 부대행을 선택한 사이몬 머레이는 혹독한 훈련을 이겨내며 아랍인들에게 유대감을 느낀다. 1962년 알제리 독립이 선언된 후 극우파 집단 OAS와 알제리인들의 폭동이 시작된다. 한편 프랑스인을 보호하는 외인부대에게 독립을 외치는 프랑스인을 무력화 시키라는 명령이 떨어진다.