Centurião se passa na Grã-Bretanha, nos primeiros anos depois de Cristo. Quintus, o único sobrevivente de um ataque selvagem aos soldados romanos, se junta à IX Legião do general Virilus em sua marcha ao norte para acabar com as terríveis tribos conhecidas como Pict.

Depois de um ataque surpresa, Virilus é mantido prisioneiro. Só restam sete soldados e Quintus está disposto a enfrentar todos os perigos para resgatar Virilus e proteger seus homens. Em uma luta pela sobrevivência em campo inimigo, não vai ser nada fácil escapar da morte.