"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- dezerter z carskiego wojska, agentka wywiadu I Brygady - Ola oraz Tadek, narzeczony Oli, ułan i członek Drużyn Strzeleckich. Obok postaci fikcyjnych, których historie wzorowano na życiorysach prawdziwych legionistów, w filmie pojawia się szereg osobistości znanych z kart historii.
Urodził się w 1964 roku w Częstochowie. Absolwent łódzkiej PWSFTViT (studia ukończył w 1993 roku). Przez pierwsze lata pracy reżyserskiej zajmował się dokumentem. Jego fabularnym debiutem był, zrealizowany własnym sumptem przy użyciu cyfrowej kamery, film AlaRm. Obraz został zaprezentowany i zauważony w konkursie kina niezależnego festiwalu w Gdyni, co umożliwiło Gajewskiemu realizację pełnometrażowego debiutu, Warszawy, który już rok później dostał pięć nagród w głównym konkursie gdyńskiego festiwalu. Reżyser jest laureatem Nagrody im. Andrzeja Munka, przyznawanej PWSFTViT jej absolwentom-debiutantom (2004). Pełni funkcję przewodniczącego Rady Programowej Studia „Młodzi i Film” im. Andrzeja Munka, zajmującego się produkcją filmowych debiutów.
1996 Planeta Brulion / Draft Planet (doc., short)
1999 Konwój / Convoy (doc., short)
2000 Cygaro i papierosy / A Cigar and Cigarettes (doc., short)
2002 AlaRm
2003 Warszawa / Warsaw
2006 Tak / Yes (doc., short)
2008 Lekcje pana Kuki / Mr Kuka’s Advice