No ano de 120 D.C, 5.000 soldados da poderosa Nona Legião, sob o comando de Flávio Aquila, marcharam para o norte carregando a valiosa estátua da Águia Dourada, símbolo de Roma. Eles nunca mais voltaram; a Legião e a Águia simplesmente desapareceram nas brumas. Vinte anos depois, ao ouvir um boato de que a Águia teria sido vista em um templo tribal no extremo norte, Marcus (Tatum), filho de Flávio, parte determinado a restaurar a reputação manchada de seu pai.
Acompanhado apenas por seu escravo Esca (Bell), Marcus segue pelos vastos e perigosos planaltos da Escócia para enfrentar tribos selvagens, fazer as pazes com a memória de seu pai e recuperar a águia sagrada. Ao longo do caminho, Marcus percebe que o mistério do desaparecimento de seu pai pode estar ligado aos segredos quanto à identidade e a lealdade de seu próprio escravo. Um segredo que fica ainda mais claro quando os dois ficam cara a cara com os guerreiros bárbaros temidos.