Légionnaires est un film documentaire sur les légionnaires et non sur la Légion étrangère. Ce n'est pas l'institution qui est ici traitée mais les hommes qui la composent. Et plus précisément, les engagés à titre étranger. Nombreux sont les documents qui montrent ces soldats d'élite en train de sauter, de ramper, de s'entraîner en Guyane ou ailleurs. Peu, voire aucun ne les montre dans des moments de calme, de recul. Ce film s'est précisément construit sur la parole de ces soldats étrangers, effaçant volontairement celle des officiers français. Les légionnaires racontent ainsi leur histoire souvent cabossée. Ils sont pudiques, graves, drôles... Il a fallu près de trois mois de repérages prolongés par six mois de tournage pour obtenir leur confiance.