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.