Před 400 lety skotský vůdce Connor MacLeod zjistil, že patří mezi Nesmrterlné, zvláštní sektu bojovníků obdařených štěstím i prokletím věčného života. Nesmrtelného dokáže zabít zase jen Nesmrtelný - tak, že mu dobře mířenou ranou meče z ušlechtilé oceli oddělí hlavu od těla - a síla poraženého přejde do těla vítěze. Až poslední z Nesmrtelných zasadí svému soupeři smrtící úder, stane se neporazitelným vládcem celého světa. Po staletí proto zuří mezi Nesmrtelnými tajný boj. Po staletí padají hlavy a tříbí se šermířské umění těch, kteří přežili. Po dlouhé cestě stovkách vítězných bitev čeká nyní na McLeoda a jeho bratra Duncana poslední boj...

Film se odehrává v 60. letech 19. století na jihu Manhattanu. Občanská válka je v plném proudu a Amerika stojí na pokraji chaosu. Pro chudé obyvatele New Yorku to však není jediná válka – druhá se odehrává přímo v ulicích za jejich okny. Jejich domovem je čtvrť Five Points – jedna z nejchudších čtvrtí v celé Americe, která je sužována neustálými boji mezi znepřátelenými gangy, usilujícími o nadvládu v ulicích. Čtvrť plná bídy a zločinu, která se stala magnetem pro aktivity podsvětí. V tomto období nespoutané kriminality a korupce v nejvyšších kruzích městské správy se odehrává příběh mladého irskoamerického přistěhovalce Amsterdama Vallona. Ten se po patnáctiletém pobytu ve vězení vrací do Five Points, aby zde pomstil smrt svého otce, kterou má na svědomí mocný šéf protipřistěhovaleckého gangu William Cutting, přezdívaný Bill the Butcher.

Římský generál Maximus opět dovedl své legie k vítězství na bitevním poli. Válka je vyhrána a Maximus sní o domově. Nepřeje si nic jiného, než se vrátit k ženě a svému synovi. Umírající vládce Marcus Aurelius pro něj nicméně má ještě jeden úkol. Žádá, aby se generál ujal vlády. Commodus, dědic trůnu, žárlí na vládcovu přízeň Maximovi a nařizuje Maximovu popravu, včetně jeho rodiny. Maximus sice o vlásek unikne smrti, ale těžce zraněného ho „zachrání“ otrokáři. Maximus se tak dostane do gladiátorské školy a v aréně jeho sláva den ode dne roste. Nyní přichází do Říma, aby pomstil vraždu ženy a svého syna, aby zabil nového císaře - Commoda. Poznal, že jediná moc, silnější než vládcova, je vůle lidu. Cesta, která vede k naplnění Maximovy pomsty, je stát se největším hrdinou celé říše.