Nika quitte l'Ukraine pour suivre son petit ami Vlad, un soldat basé dans un camp militaire en Corse. Là-bas, elle rencontre la femme du commandant.
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.
La réalisatrice Rachel Lang entrelace magistralement les conséquences que la vie militaire peut avoir sur la famille et les divergences entre la politique et la réalité sur le terrain.