Modstræbende er den tidligere jægersoldat Niels Oxen begyndt i behandling for den PTSD, der har martret ham i mange år. En kvindelig militærpsykolog vækker hans tillid — og måske andre næsten glemte følelser i ham. Oxen indvilliger, da hun foreslår ham at være leder og mentor for en gruppe PTSD-ramte veteraner på en overlevelsestur til en afsidesliggende shelterplads.
En gammel kending venter på Oxen, da han kommer hjem: Mossman fra PET. Han er modvilligt gået på pension, men er sendt i byen for at bede Oxen hjælpe PET i en sprængfarlig sag: Et antal krigsveteraner er blevet likvideret flere steder i landet, og der er brug for Oxens kompetencer som erfaren soldat og som skarpsindig efterforsker.
Da Oxen går ind i den mystiske sag, genforenes han med sin gamle makker og ven Margrethe Franck fra PET, og de to forsøger sammen at forbinde ofrene og rede den omfattende sags mange tråde ud.
Midt i efterforskningen mister Margrethe Franck pludselig forbindelsen til Oxen. Han er tilsyneladende forsvundet fra jordens overflade, og hun indleder en desperat eftersøgning af Oxen, mens han for sin del kæmper en kamp på liv og død blandt tilsyneladende ukendte fjender, der ikke regner menneskeliv for noget.
Gladiator er en nervepirrende krimi om ufattelig grusomhed og om fortidens synder — og gode gerninger.