Луций (Пол Мескаль) — один из военачальников «последнего свободного города Римской империи» 3 века н. э. — становится свидетелем гибели любимой женщины, лучницы. Их крепость захвачена генералом Акацием (Педро Паскаль), которому готовят в Риме пышный прием по случаю военного триумфа. Полководец не отличается кровожадностью и открыто критикует официальную власть (кабаре-дуэт императоров Геты и Каракаллы) за расточительство, бардак в управлении и огромные военные расходы. Он мечтает жить при правителях, которые захотят строить и созидать, а не разрушать и тратить, и очень скучает в походах по жене Луцилле (Конни Нильсен), дочери Марка Аврелия, которую зрители помнят по первому «Гладиатору».
Тем временем Луций попадает в плен, а потом и во владение одного из римских политиков с африканскими корнями — Макрина (Дензел Вашингтон), который медленно, но верно движется наверх по лестнице власти. Он занимает деньги знати, зарабатывает себе состояние и имя на гладиаторах и придумывает придворные шахматные рокировки. Макрин обещает Луцию, что за неукоснительное следование его приказам гладиатор получит возможность отомстить генералу Акацию, убившему его любимую: «Насилие — это универсальный язык, который понимают все».