117 A.C. O Império Romano controla do Egito à Espanha, do leste até o Mar Negro. Entretanto ele enfrenta problemas no norte da Grã-Bretanha, devido às táticas de guerrilha usadas por seus inimigos. Um súbito ataque à fronteira do império romano deixa apenas Quintus Dias (Michael Fassbender) como sobrevivente. Ao lado do general Viriuls (Dominic West) ele marcha rumo ao norte, no intuito de encontrar seus inimigos e eliminar o líder deles, Gorlacon (Ulrich Thomsen).