In the east African enclave of Djibouti, the men of a small French Foreign Legion outpost spend their days practicing military drills, exercising and baking in the desert sun. Barely older than his soldiers, Sergeant Galoup seems to be the perfect Legionnaire: a brooding loner who runs his troop like a well-oiled machine -- that is until Sentain, a new recruit, arrives and threatens to upset the delicate balance of his world.