Leijonalegioona kokoaa ensimmäisen kerran yhteen mittavan armeijan tarunhohtoisessa Ranskan muukalaislegioonassa palvelleista suomalaisista, kaukaa historiasta aina tähän päivään. Miehiä on monta, ja yhtä monta on syytä vaihtaa siniset järvet ja vihreät havumetsät karuun erämaahan tai vaaralliseen viidakkoon. Tekijä onnistuu löytämään suomalaiskohtaloista yllättäviä tietoja. Legendaarinen Marokon kauhu tunnetaan, mutta tuntemattomammaksi on jäänyt Mannerheimin tarina. Muukalaislegioonaan matkaa merimiehiä, seikkailijoita, sotasankareita ja tavallisia suomalaisia miehiä. Kaikki eivät kuitenkaan kestä kovamaineisen armeijan univormussa. Muukalaislegioonan taival sivuaa läheltä myös Lapin lumisia maisemia.