A történet helyszíne a Szahara egy eldugott kis helyőrsége valahol Algériában. Főhőse egyszerű paraszti származású fiatalember aki egész életében arról álmodozott, hogy a legendás francia idegenlégió tisztje lehessen. Ám Charles Saganne-t az első világháború előestéjén egyszerű közkatonaként helyzik ki Afrikába. Ekkor még nem sejti, hogy itt milyen kalandok és tragédiák sora vár rá a felemelkedéshez vezető úton, melyen többek között a szerelemmel is megismerkedik egy szépséges újságírónővel való viszonya során.