"Legiony" to uniwersalna opowieść o przyjaźni, marzeniach, gorącym uczuciu i dorastaniu w trudnych czasach. Wielka historia w filmie jest tłem dla rozgrywającej się na pierwszym planie love story, w którą uwikłani są: Józek (Sebastian Fabijański), dezerter z carskiego wojska; agentka wywiadu I Brygady, Ola (Wiktoria Wolańska) z Ligi Kobiet Pogotowia Wojennego oraz Tadek (Bartosz Gelner), narzeczony Oli, ułan i członek Drużyn Strzeleckich. Ich spotkanie rozpocznie burzliwy romans, który wystawi relacje bohaterów na wielką próbę. Obok postaci fikcyjnych, których historie wzorowano na życiorysach prawdziwych legionistów, w filmie pojawia się szereg osobistości znanych z kart historii. Wśród nich: brygadier Józef Piłsudski (Jan Frycz), porucznik Stanisław Kaszubski ps. "Król" (Mirosław Baka), rotmistrz Zbigniew Dunin-Wąsowicz (Borys Szyc), czy porucznik Jerzy Topór-Kisielnicki (Antoni Pawlicki).