Maximus, a hatalmas római generális a nép kedvence, és az idős uralkodó, Marcus Aurelius bizalmát is élvezi. Az összeesküvés áldozataként haldokló Marcus Aurelius őt teszi meg örökösévé hataloméhes fia, Commodus ellenében. Commodus átveszi mégis a hatalmat, és halálra ítéli Maximust: ő megmenekül, a Hispániában élő családjára mért csapást azonban nem tudja megakadályozni. Összetörten a rabszolgakereskedők kezére jut, akik eladják gladiátornak. Az életéért küzdő Maximust Rómába viszik, ahol felhasználja régi hírnevét, hogy lázadást szítson az eltunyult rómaiak között az elnyomó hatalom megdöntésére.
Időszámításunk után 180. A Római Birodalom hanyatlik. Az idős császár Marcus Aurelius fiát, Commodust nevezi ki utódjául, de mielőtt a döntését hivatalossá tehetné, meggyilkolják. Eközben lánya, Lucilla - bár érzelmei máshoz kötik - kelet békéje érdekében összeházasodik Örményország királyával. Commodus, akinek a hatalom a kezébe került, zsarnoki módon kormányozza Rómát, mely így már megállíthatatlanul halad a végső bukás felé.
A történet szerint hősünk (Jean-Claude Van Damme) a világ egyik legjobb titkos ügynöke, aki 25 éve szinte köddé vált, de most muszáj ismét bevetésre indulnia, ugyanis egy gátlástalan bűnöző ellopta a fia személyazonosságát, aki emiatt nagy bajba került – csupán az a bökkenő, hogy a már felnőtt gyermeke egyáltalán nem ismeri őt, hiszen a biztonsága érdekében egészen eddig távol maradt tőle, ráadásul a balhé is sokkal nagyobb, mint gondolták.
A kilencedik légió - egy lebilincselően izgalmas akciófilm - a Krisztus utáni második évszázad Britanniájában játszódik, ahol Quintus a Római Birodalom határszéli erődítményén való barbár rajtaütés egyetlen túlélője csatlakozik Virilus legátus legendás kilencedik légiójához, mely északnak tart, hogy kiűzze a piktek rettegett hordáit. Azonban amikor az ismeretlen hadszíntéren rajta ütnek a légión, és Virilust foglyul ejtik, Quintus kilátástalan küzdelem elé néz, hogy kicsiny szakaszával életben maradjon az ellenséges vonalak mögött, és a mostoha terepen elkerülje kegyetlen pikt üldözőit - élükön a kegyetlen Etain-nal.
Időszámításunk szerint 140-ben, a római birodalom kiterjeszti határait egészen Britanniáig. Kaledónia területén a rebellis törzsek még tartják magukat. Marcus Aquila (Channing Tatum) megérkezik Britanniába, feltett szándéka, hogy visszaállítsa apja, Flavius Aquila megtépázott hírnevét. 20 évvel korábban, Róma 5000 főből álló kilencedik légiója Flavius vezetésével, a légió szimbólumát, a kilencesek sasát magasban hordozva vonult be Kaledóniába. Sosem tértek vissza. A légió, és a szimbólum eltűnt az ismeretlenség ködében. Hadrianus, a római birodalom császára dühében egy falat építtetett a terület köré, ez a fal a római birodalom északi részének határát, az ismert világ határait jelzi. Marcus célja, hogy kiváló harcossá váljon. Célkitűzésének elérését segíti legújabb megbízatása: dél-nyugaton egy kisebb erőd ostrománál vezeti bátran csapatát.