Il film è ambientato nel 140 d.C., il centurione Marcus Flavius Aquila (Channing Tatum) è il comandante di un territorio in Britannia. Quando era ancora bambino, il padre che era il comandante della Nona legione è scomparso.
Una notte i caledoni attaccano il suo accampamento, oltrepassano le mura e attaccano il forte. Il giorno dopo i caledoni mostrano in piazza l’esecuzione di un soldato romano. Marcuus affronta i nemici, ma i barbari si ritirano in tempo e il comandante rimane ferito. Marcuus si risveglia nella villa dello zio, fratello del padre. Qui viene congedato a causa delle ferite che ha subìto. Farà amicizia con lo schiavo Esca (Jamie Bell), figlio di un capo di una tribù celtica. Marcuus viene a sapere di uno strano culto sull’aquila della IX Legione e vuole far luce sul mistero. Parte allora per Caledonia con Esca, deciso a recuperare l’aquila. I due camminano per giorni interi finché riescono a ricevere ulteriori informazioni che gli permetteranno di avvicinarsi al loro obiettivo.
