In Dschibuti dient der ehemalige Unteroffizier Galoup in der Fremdenlegion. Eine Welt geprägt von Ritualen und Disziplin. Sein geordnetes Leben gerät ins Wanken, als der junge Soldat Sentain in die Einheit kommt und ihn zugleich irritiert wie fasziniert. Denis adaptiert Motive aus Melvilles Billy Budd und übersetzt sie in ein körperliches, rhythmisches Kino, das von Landschaft und Choreografie geprägt ist. (Otto Römisch)
Anja Salomonowitz: »Ein Film mit vielen nackten Männeroberkörpern und Grégoire Colin, den ich – wie es sonst die Männer machen – für SPANIEN besetzt habe, auch weil ich ihn sexy finde. Als er dann am Set war, hat er mich gefragt, ob ich mir am nächsten Tag vielleicht einen kurzen Rock anziehen könnte, das würde ihn mehr animieren, gut zu spielen. Was soll ich noch sagen …«