Wir schreiben das Jahr 120 n. Chr.: In Kaledonien ist ein 5000-Mann-Heer unter Flavius Aquila auf dem Vormarsch. Unter dem Adler der Neunten Legion versuchen sie Britannien einzunehmen, doch die Männer kehren nie wieder nach Rom zurück. Der Sohn von Flavius, Marcus Aquila (Channing Tatum), macht sich 20 Jahre später auf, um seinen Vater zu finden. Nach einer von Erfolg gekrönten Wehrzeit lebt er in der Villa seines Onkels (Donald Sutherland). Doch das Verlangen danach, den Verbleib seines Vaters zu klären, lässt ihm keine Ruhe. Zusammen mit dem britischen Sklaven Esca (Jamie Bell) reist er nach Kaledonien. Was ist damals mit seinem Vater geschehen?