Filmas pasakoja apie jaunus žmones, kurie ką tik įžengė į suaugusiųjų pasaulį ir kuriuos drasko dvejonės. Didžioji XX amžiaus istorija lieka fone, o pirmame plane rutuliojasi pasakojimas apie draugystes, viltis, svajones apie laisvę, karštus jausmus ir brendimą sunkiais laikais. Greta išgalvotų veikėjų filme išvysime ir daug iš istorijos puslapių pažįstamų žmonių. Tarp jų bus brigadininkas Józef Piłsudski, rotmistras Zbigniew Dunin-Wąsowicz, poručikas Jerzy Topór-Kisielnicki, poručikas Stanisław Kaszubski ir daug kitų. Filmas „Legionai“ supažindina tiek su legionierių gretose viešpatavusia atmosfera, tiek su dilemomis, su kuriomis anuomet susidurė jaunieji lenkai. Taip pat tai pasakojimas apie meilę nelaisvai Tėvynei. „Legionai“ – brangiausias lenkiškas filmas nuo „Miesto 44“ laikų.