Ils viennent de partout, ils ont désormais une chose en commun : la Légion Étrangère, leur nouvelle famille. Mon Légionnaire raconte leurs histoires : celle de ces femmes qui luttent pour garder leur amour bien vivant, celle de ces hommes qui se battent pour la France, celle de ces couples qui se construisent en territoire hostile.

Un homme d'affaires dont la famille est décédée le jour de son anniversaire prend deux jeunes filles en stop. Il les emmène chez lui, où elles le séduisent. Par la suite, elles vont cependant le ligoter, le torturer, puis tuer un livreur.

Lorsque Ana, 26 ans, quitte un travail qu'elle déteste sur un grand plateau de tournage en Belgique, elle prend la décision de changer ses plans. Le temps d'un été, alors qu'une histoire d'amour brisée ressurgit et que sa grand-mère est à hospitalisée, Ana fait de son mieux pour faire face à la vie.