Quintus Dias (Michael Fassbender), único sobrevivente de um ataque dos Picts – um grupos de tribos da Antiguidade que viviam onde hoje é o norte da Escócia – à  força romana, marcha com a lendária Nona Legião Hispânica com a missão de exterminar os Picts da face da Terra e destruir o lí­der da tribo, Golacon.