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. À travers le portrait de 6 d'entre eux, le film Légionnaires d'Olivier Bauer et Jean-Christophe Victor tente sobrement de répondre à ces quelques questions : qui sont ces hommes arrivés des quatre coins du monde et venus se battre pour un pays qui n'est pas le leur ? Pourquoi sont-ils venus ? À quoi a ressemblé leur voyage jusqu'aux portes d'Aubagne, le siège de la Légion ? Que sont-ils venus y chercher ? Qu'y ont-ils trouvé ? Leurs réponses sont dans le film qui suit...