Ano 120 AC. Vinte anos se passaram sem que ninguém soubesse explicar o desaparecimento da Nona Legião nas montanhas da Escócia.

Agora, o jovem centurião Marcus Aquila (Channing Tatum), apesar de desacreditado por todos, veio de Roma para tentar solucionar o mistério e restaurar a reputação de seu pai, comandante daquele pelotão.

Acompanhado do escravo Esca (Jamie Bell), ele cruza as Muralhas de Hadrian até a parte alta da Caledônia, onde irá enfrentar tribos selvagens para recuperar o emblema da águia de ouro da Nona Legião também desaparecido.