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....

Hadrien se lance à la recherche de la femme qu'il aime, Barbara, disparue en Corse sans laisser de nouvelles. Lors de ses recherches, Hadrien rencontre Emmanuel, l'autre amant de Barbara, également à sa recherche. Tous deux décident de mettre leurs renseignements en commun pour tenter de résoudre cette affaire personnelle bien inquiétante. Ils découvrent que la jeune femme menait une double vie. Au milieu de leur duel sentimental débarque Juliette, la fille de Barbara, dont ils ignoraient jusqu'alors l'existence. Tous vont réunir leurs forces pour retrouver la disparue et connaître enfin les raisons de son départ précipité......