Das Jahr 117 n. Christus: Die Römer haben Teile Großbritanniens besetzt, die Invasion dauert an. Als besonders widerstandsfähig entpuppen sich die Pikten. Bei einem ihrer Angriffe auf ein römisches Grenzfort kommen alle bis auf Quintus Dias (Michael Fassbender) ums Leben. Nach Rache sinnend schließt er sich der legendären neunten Legion von General Virilus (Dominic West) an. Gemeinsam zieht man nach Norden, um die Pikten vom Erdboden zu tilgen. Dann kommt es zur Katastrophe: Die adoptierte Kundschafterin Etain (Olga Kurylenko) verrät das Heer an ihre Landsmänner, bloß sieben Legionäre überleben das folgende Blutbad. Die Flucht gen Süden ist für Zenturio Quintus Dias allerdings keine Option...