Ze komen van over de hele wereld, maar nu hebben ze n ding gemeen: het vreemdelingenlegioen, hun nieuwe familie. Mon Lgionnaire 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.