Már volt szó arról a blog hasábjain, hogy anno komolyan elgondolkodtak a Gladiátor folytatásán, Nick Cave írta a forgatókönyvet, Russell Crowe boldogan bevállalta volna, csak a stúdiónak nem nyerte el tetszését a történet. Cave nemrég Mark Maron WTF podcast-jében elmondta, hogy konkrétan miről szólt a sztori:
„Crowe felhívott és megkérdezte, hogy megírnám-e a második részt. Én ekkor még csak egy forgatókönyvet tettem le az asztalra, így eléggé meglepődtem. ‘De Russell, nem haltál meg a Gladiátor végén’ – mondtam. De, viszont szerintem ezt meg tudod oldani.’- válaszolt. Szóval Maximumus a purgatóriumban volt éppen, de az istenek visszaküldik a Földre. A mennyben ők éppen haldokolnak, csak egy akad köztük, aki nem, mivel ő elküldte a Földre Krisztust, akinek a segítségével egyre ismertebbé válik, míg a többi isten állapota egyre csak romlik. A tervük az, hogy a Gladiátorral megöletik Krisztust és követőit. Christ Killer címre akartam keresztelni. A végén Maximus rájön, hogy átverték, Krisztus valójában az ő fia és neki kell őt kicsinálnia. Majd a végén halhatatlan harcosként egy 20 perces háborús jelenetben Maximus végigverekszi magát történelem híres csatáin egészen Vietnámig.” – mondta Cave, aki hozzátette, hogy teljesen élvezte a történet megírását és kőkemény, könyörületet nem ismerő mestermunkának hívta művét.