Schottland im Jahre 117 vor Christus. Eine römische Legion marschiert durch das von feindlichen Stämmen wimmelnde Hochland. Als die Römer plötzlich von einem Pikten-Stamm in einen Hinterhalt gelockt werden, endet das für den Grossteil der Soldaten in einem gnadenlosen Massaker. Fast alle Legionäre werden abgeschlachtet und der römische General entführt. Lediglich sieben Römer überleben das entsetzliche Blutbad. Darunter auch Centurio Quintus Dias (Michael Fassbender). Von ihm angeführt, bricht der stark dezimierte Trupp unverzüglich auf, um ihren Oberbefehlshaber aus der Hand des Feindes zu befreien. Unglücklicherweise wird bei der Rettungsaktion jedoch auch der Sohn des Pikten-Führers getötet. Sofort heften sich die besten Krieger des Stammes unter Führung der verschlagenen Etain (Olga Kurylenko) auf die Fersen der flüchtenden Römer. Fortan gehetzt von rachsüchtigen und tödlichen Feinden, beginnt für Quintus und seine Männer der nackte Kampf ums Überleben.