Seržant Kincaid z francouzské cizinecké legie se od riffského zajatce dozví, že na základnu legie v Tarfě brzy zaútočí zlotřilý Hussin. Kincaid se dobrovolně vydává v čele devíti dalších legionářů na misi, jejímž cílem je zdržet Hussinův útok do příchodu posil. Když zjistí, že se Hussin hodlá oženit s Mahlou, dívkou z konkurenčního kmene, aby vytvořil koalici proti Francouzům, Kincaid Mahlu unese, aby svatbě zabránil. Hussein se se svými muži vydává za legionáři.
Po náročné cestě napříč Evropou se Alexej dostává do Paříže a hlásí se do francouzské cizinecké legie – elitní, výběrové vojenské jednotky, do níž může každý cizinec vstoupit bez dokladů a získat francouzský pas. V deltě řeky Niger bojuje Jomo proti ropným společnostem, které ohrožují existenci vesnice, kde žije. Jeho sestra Udoka však sní o útěku, protože je jí jasné, že je už všechno ztraceno. Za hranicemi, mezi životem a smrtí, se jejich osudy protnou.
In 1925, Desmond Jordan, an American archaeologist, tries to find the mysterious Speaking Mountain that is supposed to be in the middle of the Sahara desert, where he meets a bunch of deserters from the French Foreign Legion, who are pursued by the ruthless Lieutenant Ryker.
Men from all over the world have left their pasts to start a new life as elite soldiers in the French Foreign Legion.
