Crowe sendiri menambahkan musisi asal Australia, Nick Cave untuk menemani Logan dalam menulis skenario sekuel Gladiator. Cave yang sudah pernah bekerja bersama Crowe tak bisa menolak tawaran dari temannya meski ia juga berpikir bahwa Gladiator tak seharusnya dibuat sekuel.
“Bukannya kau mati di Gladiator ?”tanyanya kepada Crowe.
“Ya kau bereskan lah,” jawab Crowe singkat.
Skenario Gladiator 2 pun dibuka dengan adegan Maximus yang terbangun di akhirat. Maximus pun kecewa lantaran akhirat yang ia hadapi tidak seperti apa yang ada di benaknya, Elysium bermandikan sinar mentari. Alam akhirat yang digambarkan ternyata alam tanpa hujan di mana para pengungsi yang malang meringkuk berdempetan di sebuah tepi lautan hitam. Secara garis besar, Gladiator dua bisa dikatakan sebagai sebuah film petualangan supernatural seorang Maximus. Jauh dari bayangan sekuel orang-orang yang menantikannya.
Hasil dari kemunculan Maximus di alam akhirat adalah misi membunuh Hephaestus, seorang dewa yang sudah berkhianat di akhirat. Setelah berhasil membunuh Hephaestus, Maximus pun mendapat kesempata kedua untuk kembali hidup di dunia, satu atau dua dekade setelah kematian pertamanya.