We wrześniu 2003 Ridley Scott poinformował, że ukończono prace nad scenariuszem, którego głównym wątkiem będzie nieślubny syn Maksimusa – Lucjusz.
W maju 2006 Scott oświadczył, że chociaż prace nad Gladiatorem II trwały, to nadal nie wyklarowano wszystkich szczegółów scenariusza. Dodał, że osoby odpowiedzialne za pierwszy film pracowały nad tym, żeby kontynuować historię od miejsca, w którym ten się zakończył. Według Scotta Crowe optował za tym, żeby Maksimus powrócił za sprawą wątku fantastycznego, podczas gdy jego zdaniem lepszym wyjściem było bardziej przyziemne wytłumaczenie. Wyraził przekonanie, że film prawdopodobnie ostatecznie nie powstanie, potwierdził jednak, że ma ujawnić, że Lucjusz jest synem Maksimusa i Lucylli. Stwierdził również, że scenariusz powinien być bardziej złożony i poruszać wątki korupcji w starożytnym Rzymie. Mniej więcej w tym samym czasie do napisania nowego scenariusza, pod roboczym tytułem Christ Killer, zatrudniono Nicka Cave’a. Ten scharakteryzował napisaną przez siebie fabułę jako walkę bóstw pomiędzy sobą i śmiertelnikami. Jego scenariusz zakładał, że Maksimus trafił do czyśćca, gdzie został wskrzeszony jako nieśmiertelny wojownik służący rzymskim bogom.