Dopo un difficile viaggio attraverso l'Europa, Aleksei (Franz Rogowski) raggiunge Parigi per arruolarsi nella Legione straniera francese, un corpo militare altamente selettivo che consente a qualsiasi straniero, anche privo di documenti, di ottenere un passaporto francese.
Nel delta del Niger, Jomo (l'esordiente Morr Ndiaye) combatte contro le compagnie petrolifere che minacciano la sopravvivenza del suo villaggio. Sua sorella Udoka (Laëtitia Ky), invece, sogna di scappare, sapendo che lì tutto è perduto.
Al di là dei confini, oltre la vita e la morte, i loro destini si intrecceranno.