135 DC, 15 anni dopo che la Nona Legione è sparita tra le montagne della Scozia. A Marcus Aquila (Channing Tatum) viene affidato il compito di scoprire cosa sia realmente accaduto di quella spedizione. Suo padre era il comandante della legione sparita nel nulla e, scoprendo il destino che colpì il coraggioso padre, Marcus spera di riabilitarne l'immagine e la reputazione. Attraversare il Vallo di Adriano e gli altopiani traditori della Caledonia non sarà facile, considerando che l'unico compagno di viaggio di Marcus sarà Esca (Jamie Bell), il suo schiavo britannico. In questo percorso, Marcus avrà l'occasione di mettersi in pace con la memoria del padre e di confrontarsi con le tribù selvagge di quelle terre per cercare di recuperare il prezioso vessillo d'oro della legione perduta: l'Aquila del Nord.