Tahun 140, dua pria: budak dan panglima Romawi harus berjuang bertahan hidup di dunia asing yang penuh bahaya. 20 tahun sebelumnya, satu Legion Romawi ke-9 yang terdiri dari 5000 pasukan bergerak menuju utara dengan pimpinan Flavius Aquila. Tentara ini membawa simbol Elang yang terbuat dari emas, dan sangat berharga. Sayangnya mereka tidak pernah kembali. Kini putra Flavius, Marcus (Channing Tatum), ingin mencari kembali harta terhilang tersebut dan mencari tahu apa yang terjadi kepada ayahnya.