Двадцяті роки минулого століття, чемпіон з боксу Ален Лефевр погоджується спеціально програти поєдинок іншому спортсменові. На цьому наполягає місцевий мафіозі Люсьєн Галгані, який хоче зірвати куш на тоталізаторі. Після бою Ален, разом з коханою жінкою і братом Максимом хоче втекти в Америку. Але поєдинок пішов за іншим сценарієм, у Лефевра зіграло честолюбство і він виграв бій. Це все сильно розлютило Галгані і він послав погоню за Аленом. Зав'язалася бійка, в якій вбивають Максима і викрадають його кохану, а Ален при цьому вбиває брата боса мафії.

Тепер молодий чемпіон залишається без грошей і його переслідує поліція і гангстери. Лефевру не залишається нічого іншого як записатися до Французького іноземного легіону. Незабаром він разом зі своїм підрозділом виявляється в Північній Африці, де йде війна на виживання з берберами. Про це йдеться в сюжеті фільму "Легіонер". Мафія дізналася де знаходиться Ален і послала до нього двох гангстерів, з метою вбити його. Чи вдасться молодику вижити в такій складній обстановці і знайти свою кохану - відповідь в цьому фільмі.