140 aastat eKr, 20 aastat pärast Üheksanda Leegioni seletamatut kadumist Šotimaa mägedes, saabub noor tsentuuria ülem Marcus Aquila (Channing Tatum) Rooma, et lahendada see müsteerium ja taastata oma isa reputatsioon, kes oli Üheksanda Leegioni ülemjuhataja. Koos oma orjast kaaslasega, Esca'ga (Jamie Bell), võtab ta suuna Kaledoonia kaardistamata mägismaa poole, kus ta peab vastu astuma jõhkratele hõimudele, sobitama rahu oma isa mälestusega ning leidma kadunud leegioni embleem.