Ze komen van over de hele wereld, maar nu hebben ze één ding gemeen: het vreemdelingenlegioen, hun nieuwe familie. Mon légionnaire vertelt hun verhalen: de verhalen van deze vrouwen die vechten om hun liefde levend te houden, de verhalen van deze mannen die vechten voor Frankrijk, de verhalen van liefhebbende koppels die zich op vijandig terrein bevinden.