大ヒット作「グラディエーター」の２４年ぶりに作られた続編。古代ローマ。前作の主人公マキシマス（クロウ）の息子であるルシアスは剣闘士になり、妻の復讐に立ち上がる。コモドゥスの姉ルッシラは息子ルシアスの命を守ろうと、ルシアスをローマからヌミディアに亡命させた。だが将軍アカシウスが率いるローマ軍がヌミディアに侵攻し、ルシアスは愛する妻を殺される。アカシウスへの復讐を胸に誓ったルシアスは、謎の男マクリヌスの導きでローマへ。そこでルシアスはマクリヌスが所有する剣闘士になる。一方、ローマでは双子のゲタとカラカラが共同皇帝をしており、その悪政にアカシウスは疑問を抱く。