西暦 117 年、ローマ帝国は拡大を続けました。しかし英国北部では、地元の野蛮人ピクト人によって拡大が阻止された。百人隊長クイントゥス（マイケル・ファスベンダー）はピクト人の攻撃を生き延び、ローマ軍団の勝利軍団である第9軍団を率いてピクト人を殲滅する任務に任命された。しかし、第9軍はピクト人の待ち伏せ攻撃を受け、軍司令官ヴァリウス将軍（ドミニク・ウェスト）が捕らえられた。クインタスは敵と必死に戦い、部下の何人かとともに逃げました。彼らはピクト人の追撃に直面するだけでなく、将軍を救出することも望んでいます。彼らは、家族全員をローマ人に殺され、舌を切り取られたアイテイン（オルガ・キュリレンコ）が怒りに駆られて彼らを追っていることを知らなかった。ローマ国境から脱出するための危険な抵抗戦争が始まる…