어머니의 만류에도 불구하고 프랑스를 위해 군대에 지원한 알제리 청년 사이드. 한 전투에서 자신의 목숨을 구해준 '마르티네즈' 하사의 당번병이 된다. 오직 진급이 목표인 '압델카데르' 하사, 동생 결혼식을 위해 죽은 병사들의 호주머니를 뒤지는 불 같은 성격의 '야시르' 그리고 아름다운 프랑스 여인과 사랑에 빠진 '메사우드' 등 토착민 출신 병사들은 고된 훈련을 참아내며 계속되는 전투에서 승리를 거둔다. 하지만 식사와 진급, 편지검열 등 토착민 병사에 대한 불평등이 계속되고 '압델카데르'가 또다시 진급에서 밀려나자 프랑스 군인과 토착민 병사들 사이의 불신은 더욱 깊어진다. 결국 '사이드’를 비롯한 그의 동료들은 소기의 성과를 거둬 자신들의 정당한 권리를 찾고 그리운 고향으로 금의환향 하기 위해 독일군 점령하에 놓인 알자스 마을에 침투, 독일군과의 힘겨운 전투를 시작하게 되는데...