Siglo II d.C. Un general desaparece sin dejar rastros al norte de Escocia. Su hijo Marcus Aquila (iChanning Tatum), 20 años después, es un legionario romano y desde esa posición decide buscar pistas de lo que pudo pasarle a su familiar. Para poner en marcha sus pesquisas, cuenta con el apoyo de su esclavo celta Esca (Jamie Bell).