Historia rozgrywa się w drugim wieku naszej ery, w czasach panowania Rzymian w Brytanii. Ranny rzymski legionista Marcus (Channing Tatum) razem ze swoim celtyckim niewolnikiem Esca (Jamie Bell) wyruszają w niebezpieczną podróż na północ, aby odkryć, co stało się z IX legionem, który 15 lat wcześniej wyruszył do Szkocji i nigdy nie wrócił, i do którego należał ojciec Marcusa. Marcus chce odnaleźć symbol legionu, aby przywrócić ojcu honor.

Jest rok 140 naszej ery. Brytania pozostaje pod panowaniem Rzymian, choć jej północne regiony nigdy nie poddały się nowej władzy. Właśnie tam, w górach Szkocji, przed dwudziestu laty w niewyjaśnionych okolicznościach zaginął cały Dziewiąty Legion a jego prestiżowy symbol - Orzeł wpadł prawdopodobnie w ręce Celtów. Syn dowódcy zaginionego legionu - Marcus (Channing Tatum) przybywa z Rzymu z misją wyjaśnienia tajemnicy sprzed lat. Wraz ze swym celtyckim niewolnikiem przekracza Mur Hadriana i wyrusza w podróż do mrocznej Kaledonii, gdzie niejeden rzymski bohater oddał ostatnie tchnienie.  Tutaj, na ziemiach pozostających pod panowaniem dzikich plemion, tkwi klucz do rozwiązania tajemnicy Dziewiątego Legionu. Marcus wierzy, że odzyskanie symbolicznego Orła może przywrócić honor jego zaginionemu ojcu.