Oparty na legendzie o IX Legionie - 3-tysięcznej armii niezwyciężonych rzymskich wojowników, która przepada bez śladu - "Centurion" jest opowieścią o ich okrutnym konflikcie z morderczym przeciwnikiem, Piktami. Quintus Dias (Michael Fassbender), rzymski kapral, zostaje uprowadzony przez króla piktyjskiego, Gorlacona. IX Legionowi zostaje powierzone sprowadzenie go do domu i zakończenie dominacji Piktów w Brytanii. Dowodzone przez generała Virilusa (Dominic West) i prowadzone przez więźnia piktyjskiego oraz waleczną kobietę o imieniu Etain (Olga Kurylenko), wojsko maszeruje w kierunku nieprzyjacielskiego terytorium, przez co znajdzie się w środku niebezpiecznej bitwy z tajemniczym wrogiem.

Quintus Dias (Michael Fassbender), rzymski kapral, dostaje się do niewoli piktyjskiej. Jednemu z rzymskich legionów zostaje powierzone odbicie go i stłumienie wojsk Piktów. Wyprawie przewodzi generał Virilus (Dominic West). Żołnierze są prowadzeni przez jednego z pojmanych więźniów i tajemniczą kobietę imieniem Etain (Olga Kurylenko). Na trasie ich marszu zostają zaatakowani przez nieznanego wroga.

Jest rok 117 naszej ery. Legiony Cesarstwa Rzymskiego mieczem i krwią budują chwałę Imperium. Pod ich panowaniem znajduje się ogromna część Europy. Także Brytania uległa rzymskim wojownikom. Jednak jej północne rubieże pozostają pod władaniem lokalnych plemion, które dają najeźdźcy krwawy opór.

Niezależność ziem leżących na północ od Muru Hadriana jest  solą w oku władz Imperium. Powtarzające się śmiałe ataki na rzymskie forty drażnią dumę rzymskich dowódców i wyczerpują ich cierpliwość. IX Legion pod wodzą nieustraszonego generała Virilusa otrzymuje rozkaz przekroczenia Muru i rozniesienia na ostrzach mieczy wszystkich, którzy nie godzą się z nową władzą.

Jednak nikt nie wie, co czeka po drugiej stronie. Wkrótce rzeczywistość okaże się okrutniejsza niż najczarniejsze proroctwa.

Rok 117. Imperium Rzymskie rozciąga się od Afryki aż po Morze Kaspijskie. Jego najdalsza, najbardziej niebezpieczna granica znajduje się w północnej Brytanii. Lokalne plemiona prowadzą bezlitosną wojnę partyzancką z wojskowymi garnizonami. Jeden z przygranicznych posterunków zostaje zaatakowany przez Piktów. Centurion Quintus Dias (Michael Fassbender) trafia do niewoli. Gubernator Brytanii wydaje generałowi Titusowi Flaviusowi Virilusowi (Dominic West) rozkaz wyruszenia na północ z wojskiem. Przewodniczką IX Legionu zostaje Etain (Olga Kurylenko). Tymczasem Quintus ucieka i zostaje uratowany przez Virilusa. Centurion dołącza do wyprawy mającej na celu unicestwienie Piktów. Jednak podczas marszu przez terytorium wroga IX Legion wpada w pułapkę.