20年前、強大なローマ帝国は5,000人の精鋭兵士からなるローマ第9軍団を派遣したが、スコットランド高原で謎の失踪を遂げた。第9軍団長の息子であるマーカス（チャニング・テイタム）は勇敢で戦闘に熟達し、最前線で部隊を率いている。彼は戦争で重傷を負ったため、療養するために叔父の家に滞在しなければなりませんでした。マーカスは怪我から回復中に、闘技場で奴隷のエスコ（ジェイミー・ベル）を救出し、使用人として引き取った。その後すぐに、マーカスは、父親が失った鷲の杖を北の部族の誰かが発見したと聞き、父親の名誉を取り戻そうと決意し、鷲の杖を取り戻すために北へ向かうことにしました。マーカスは北部の環境に詳しいエスコとともに出発した。その過程で、主と従者の関係はさまざまな浮き沈みと相互の試練を経験しました。特に、凶暴な王子サー（タハール・ラヒム）と出会ったとき、マーカスはエスコのアイデンティティが単なる普通の奴隷ではないことに気づきました。誰がイーグルスタッフをコントロールしているのか、そして第9軍団はどのようにして崩壊したのか?真実はさらに混迷を極める…。