W 117 roku po wielkich podbojach Imperium Rzymskie rozciąga się od Egiptu po Hiszpanię i na wschód aż do Morza Czarnego. Problemem jest jednak północna Brytania, gdzie rządzą dzicy Piktowie, którzy nie mają zamiaru poddawać się Rzymowi. Po ataku na przygraniczny fort z życiem uchodzi Quintus Dias (Michael Fassbender), który przyłącza się do generała Virilusa (Dominic West) i legendarnego IX Legionu z zamiarem wybicia Piktów i ich dowódcy Gorlacona (Ulrich Thomsen).