Historia rozgrywa się w drugim wieku naszej ery, w czasach panowania Rzymian w Brytanii. Ranny rzymski legionista Marcus (Channing Tatum), razem ze swoim celtyckim niewolnikiem Esca (Jamie Bell) wyruszają w niebezpieczną podróż na północ, aby odkryć, co stało się z IX-tym legionem, który 15 lat wcześniej wyruszył do Szkocji i nigdy nie wrócił, i do którego należał ojciec Marcusa. Marcus chce odnaleźć symbol legionu, aby przywrócić ojcu honor.