14 listopada 1918 roku, po ogłoszeniu zawieszenia broni, resztki legi cudzoziemskiej wracają do Paryża. Wśród powracających jest także wieloletni dowódca legionistów, charyzmatyczny Amerykanin major William Sherman Foster, z niedobitkami swoich oddziałów. Już na paryskim dworcu jego służby rekrutacyjne przystępują do pozyskiwania nowych żołnierzy, by uzupełnić przetrzebione szeregi. Do armii, która nie stawiała żadnych niewygodnych pytań, zaciągają się przede wszystkim ludzie ścigani przez prawo, bo wiedzą, że legia cudzoziemska da im azyl. Ale nie tylko przestępcy szukają w jej szeregach szczęścia. Wśród ochotników są także poszukiwacze przygód i życiowi straceńcy.