Film opowiada historię byłego żołnierza Legii Cudzoziemskiej, Galupa. Przypomina on sobie dawne lata blasku i chwały, gdy odnosił sukcesy w wojnie o Dżibuti. Jego życie miało ustalony porządek: dyscyplina, koleżeństwo, rozkazy. Galup czuł się bardzo szczęśliwy do czasu....przybycia nowego rekruta. Jego pojawienie się wzbudziło zazdrość, w czystym dotąd sercu żołnierza.
"Beau travail" to film niełatwy w odbiorze. Jest opowieścią byłego legionisty o jego upadku i wydaleniu z ukochanej Legii Cudzoziemskiej. Wspomnienia, jak to zazwyczaj bywa, nie są spójne. Czasem zdarzenia bez większego znaczenia zapadają w pamięć najbardziej, podczas gdy te naprawdę istotne przemykają przez głowę...