Året er 117. Det romerske riket dominerer store områder, men i Nord-Storbritannia har den ubarmhjertige erobringen stoppet opp på grunn av det unnvikende, ville og skrekkfulle stammefolket kjent som Picter. Quintus (Michael Fassbender) er den eneste overlevende etter Pictenes brutale angrep på et romersk fort, og marsjerer nordover med den legendariske Niende Legion anført av general Virilus (Dominic West). De er beordret til å fjerne Pictene fra jordens overflate og drepe deres leder. Men da legionen blir utsatt for et bakholdsangrep på ukjent jord må de gjenlevende soldatene i troppen kjempe en desperat kamp for å holde seg i live bak fiendens linje.