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 petite ville de Doulac voit sa tranquillité perturbée lorsqu'un corbeau menace de faire éclater la vérité sur un meurtre survenu quelques années plus tôt. Le trouble et la suspicion vont naître dans chaque maison. Mais les messages anonymes vont aussi réveiller la colère d'un meurtrier, prêt à tout pour préserver son secret... Le juge Aubert, écarté de l'affaire il y a quatre ans, revient à Doulac et se lance sur les traces du tueur et du mystérieux corbeau.

Hakim et Latifa ont fui la guerre civile algérienne au début des années 90. Ils vivent depuis dans le Jura, avec leurs deux filles : Nedjma 14 ans, et Leïla, l?ainée, partie suivre ses études de coiffure à Paris. Trois jours avant Noël, Nedjma reçoit un SMS laconique de sa grande s?ur. Elle ne pourra pas venir les rejoindre pour les fêtes, prétextant une nouvelle fois une surcharge de travail? Latifa s?en prend à Hakim et le pousse à aller chercher Leïla. Nedjma viendra avec lui, ils en profiteront pour découvrir Paris. À leur arrivée dans le salon de coiffure, ils apprennent que Leila n?y a en réalité jamais travaillé. C?est le voyage d?un père qui commence, dans Paris, une nuit, jusqu?à l?aube.