Il film racconta la storia di Gabriel, l'ultimo soldato Paladin ancora in vita. Creato con l'ingegneria genetica, è un guerriero della forza soprannaturale, scelto come custode dell'Amerika e della sua gente. Ammirato e celebrato dalla maggior parte, il suo mondo prende una svolta improvvisa quando si trova incastrato dal gruppo terrorista Pandemonium, per una serie di atroci crimini a cui non ha avuto parte. Per questi presunti crimini, Gabriel è inviato all'atroce livello 9 della prigione e incarcerato con la spazzatura che ha contribuito a incarcerare. Dopo nove anni di tortura e di agonia, l'eroe uccide i suoi carcerieri e sfugge i 9 livelli di inferno a cui è stato condannato. Da qui in avanti, Gabriel parte per un viaggio nel cuore delle tenebre; la nuova Amerika, un mondo pieno di personaggi colorati e mortali che lo aiuteranno o cercheranno di eliminarlo? Nessuno dei due atteggiamenti è sempre trasparente. L'invincibile eroe scava in profondità per svelare il vero motivo per cui è stato incastrato, scopre inoltre un problema che non aveva mai conosciuto prima: sta morendo, e rapidamente.