Legia Cudzoziemska to duma francuskich sił zbrojnych – służą w niej przede wszystkim obywatele innych krajów, dzięki czemu jest najbardziej zróżnicowaną pod względem etnicznym i kulturowym jednostką bojową na świecie. Słynie z bezwzględnej dyscypliny i forsownych metod szkolenia, nigdy nie prowadzi działań na terenie Francji. W Pięknej pracy poznajemy sierżanta Galoupa (Denis Lavant), obecnie osiadłego w Marsylii i wspominającego służbę w północnej Afryce. Szkolił tam najemników, spotykał się z lokalną ślicznotką i cieszył tytułową piękną pracą. Wszystko zmieniło się, gdy do jednostki dołączył dziwnie niepokojący go Sentain (jeden z ulubionych aktorów Claire Denis, Grégoire Colin). Chcąc uporać się z własną fascynacją, sierżant postanowił młodego żołnierza zniszczyć. Powracające w jego głowie refleksy ćwiczeń legionistów kamera Agnès Godard nasyca poezją i homoerotyczną atmosferą, sprawiając, że film przypomina rodzaj współczesnego baletu. Piękna praca, luźno oparta na ostatniej powieści Hermana Melville’a Billy Budd, zachwyciła krytyków i przyniosła reżyserce międzynarodowe uznanie.