Første Verdenskrig er slut og i Paris stiftes en ny fremmedlegion. Hårdføre mænd fra hele verden melder sig. En del af dem er ikke helt fine i kanten, og andre er bare eventyrlystne. Når man først har underskrevet en kontrakt, er der ingen vej tilbage. De tvinges således til at gennemgå en umenneskelig tæning og finde sig i den jernhårde disciplin. Der er ingen mulighed for at flygte, og de der forsøger, bliver skudt omgående. Der findes kun en regel for fremmedlegionærer: marcher eller dø!