A történet a Krisztus utáni második évszázad Britanniájában játszódik: a Centurion főszereplője egy római centúrió (Michael Fassbender), akit a piktek elfognak, de sikerül megszöknie, és csatlakoznia a kilencedik légióhoz. Nem sokkal később azonban csapdába csalják a sereget, és csak néhány katonának sikerül túlélnie az egyoldalú ütközetet. Ők úgy döntenek, hogy kiszabadítják a légió nagyrabecsült legátusát, Virilust a piktek karmaiból: a küldetést azonban elbukják, ráadásul egyikük végez a törzsszövetség fővezérének fiával is. Nincs más lehetőségük, mint futni az életükért, miközben a legjobb pikt nyomolvasó vezette csapat üldözi őket a bosszú lehetőségének reményében.