Quintus Dias (Michael Fassbender), único sobrevivente de um ataque dos Picts – um grupo 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.