Rimsko Carstvo, potkraj 2. stoljeća. Car Marko Aurelije pokušava spriječiti prodor barbarskih plemena na sjevernim granicama u čemu mu presudno pomaže hrabri posinak i vojskovođa Maximus. Nakon pobjede u krvavom boju, ostarjeli vladar upravo u Maximusu vidi svog nasljednika, iako ga u Rimu čeka njegov rođeni sin Komod. Doznavši da će ostati bez carske titule, beskrupulozni Komod odluči ubrzati stupanje na prijestolje, te nakon očeve smrti zapovjedi ubojstvo Maximusa i njegove obitelji. Za razliku od obitelji Maximus izbjegne smrt, ali ne i odlazak u roblje pri čemu ga kupuje Proximo koji trenira najbolje gladijatore u Carstvu. Postavši Proximov najslavniji borac u areni, Maximus se zavjetuje da će usred Rima osvetiti smrt svoje neprežaljene obitelji.

Godina je 117. Rimsko carstvo proteže se od Egipta do Španjolske, a na isoku skroz do Crnog mora. Za to vrijeme, u sjevernoj Britaniji vladaju nemiri - neustrašivi i divlji Picti prkose rimljanima na svakom koraku. Quintus Dias (Fassbender) zajedno s generalom Virilusom (West) koji predvodi legendarnu Devetu legiju odlazi se suočiti s Pictima, pod naredbom da ih sve pobije i istrijebi. Međutim, nakon što ih na nepoznatom tlu dočeka zasjeda, a general Virilus bude otet, Quintus će se zajedno s malom šačicom preživjelih legionara morati suočiti s opakom ratnicom Etain (Kurylenko), pokušati spasiti generala Virilusa i nekako doći do rimske granice...

Nakon što njegov brat nestaje bez traga u Africi dok je tragao za legendarnim "bijelim plemenom", Allan Quatemain (Richard Chamberlain) odlučuje krenuti u potragu za njim. Ubrzo otkriva izgubljeni Zlatni grad, kojim vlada zli lord Agon, a u čijim rudnicima rade bijeli robovi. Da li je i njegov brat završio kao roblje? Ovaj film je nastavak filma Blago kralja Solomona.