Baseado em uma história real, um jovem idealista Inglês, Simon Murray (Paul Fox), junta-se a Legião Estrangeira Francesa para lutar na Guerra da Argélia. Suas ilusões logo são destruídas quando ele encontra seus companheiros recrutas, que se alistaram para escapar de um passado bem menos inocente que o seu, entre eles está Pascal Dupont (Tom Hardy). Depois de um regime de treinamento sádico, os Legionários partem para a batalha e enfrentam tiroteios mortais, emboscadas e perigos. Mas em pouco tempo, uma mudança de alianças ameaça destruir lealdades e virar companheiro contra companheiro. Agora em lados opostos, quem se tornará o herói e quem será o desertor?
