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), porucznik Jerzy Topór-Kisielnicki (Antoni Pawlicki) i wielu innych.