Rok 117 našeho letopočtu. Římské impérium se rozprostírá od Egypta k Španělsku, na východě sahá až k Černému moři. Jen v severní Británii se nedaří dobýt území obývané divokým a krutým kmenem Piktů, bojujících proti organizovaným římským jednotkám partyzánskými metodami. Quintus (Michael Fassbender), který jako jediný přežil piktský útok na římskou pevnost, táhne spolu s legendární Devátou Legií pod vedením generála Virila (Dominic West) na sever, aby splnili jasně znějící rozkaz – sprovodit Pikty ze světa a zničit jejich vůdce Gorlacona.