GLADIATOR II setzt einige Jahre nach den Ereignissen des ersten Films ein. Lucius (Paul Mescal), der Sohn von Lucilla (Connie Nielsen), ist nun ein junger Mann und der rechtmässige Erbe des römischen Thrones. Er erinnert sich noch an die Heldentaten von Maximus, dem Gladiator, der Rom von der Tyrannei befreite. Lucius versucht, den Idealen von Maximus gerecht zu werden und ein gerechter Herrscher zu sein.

Allerdings gibt es innerhalb des römischen Senats und des Militärs immer noch Kräfte, die die alte Ordnung wiederherstellen und die Macht für sich selbst beanspruchen wollen. Lucius muss lernen, seinen Platz als Anführer zu behaupten und die Intrigen seiner Gegner zu durchschauen. Gleichzeitig wird er von Alpträumen über die Vergangenheit geplagt und von dem Erbe, das er antreten muss.

Im Verlauf der Geschichte wächst Lucius zu einem wahren Anführer heran und kämpft darum, Rom in eine neue Ära des Friedens und der Gerechtigkeit zu führen. Unterstützt wird er von loyalen Freunden und ehemaligen Gladiatoren, die an die Vision von Maximus glauben.