در دوران امپراتوری نرون، لشکری از روم در جریان لشکرکشی به شرق در کوهستانهای برفی ارمنستان گرفتار میشود. سرما، گرسنگی و حملات دشمن تعداد سربازان را کم کرده و مسیر ارتباطی با نیروهای اصلی تقریباً از بین رفته است. نورنو، سربازی دورگه رومی که به تواناییاش در دویدن و عبور از مسیرهای سخت شناخته میشود، مأموریتی حیاتی میگیرد: باید از خطوط دشمن عبور کند و برای نجات بازماندگان کمک بیاورد. مشکل اینجاست که او خود رابطهای ساده با امپراتوری ندارد و بسیاری از چیزهایی را که روم نمایندگی میکند قبول ندارد. با این حال جان صدها سرباز به موفقیت سفرش وابسته است. «The Legion» ماجرای خود را به جای نبردهای گسترده، بر مأموریت یک نفر در محیطی خشن متمرکز میکند. نورنو باید از گشتهای دشمن، طبیعت سرد و خستگی عبور کند و همزمان تصمیم بگیرد وظیفه نظامی برایش چه معنایی دارد. هر ساعت تأخیر میتواند تعداد بیشتری از نیروهای محاصرهشده را از بین ببرد، بنابراین مسیر او مسابقهای هم با دشمن و هم با زمان است.
