Ambientato nella perfida città di frontiera di Samurai Town, dove uno spietato rapinatore di banche viene tirato fuori di prigione dal ricco signore della guerra Il Governatore, la cui nipote adottiva Bernice è scomparsa. Il Governatore offre al prigioniero la sua libertà in cambio del recupero del fuggiasco. Legato a un abito di pelle che si autodistruggerà entro tre giorni, il bandito parte per un viaggio alla ricerca della giovane donna e del suo percorso verso la redenzione.
Quando Bernice scompare senza lasciare traccia, suo nonno, un temuto signore della guerra, fa evadere un rapinatore di banche (Nicolas Cage), gli fa indossare un abito pieno di bombe e gli concede cinque giorni per riaverla indietro o subire terribili conseguenze. Nella sua avventura, il criminale cercherà anche di redimersi dai suoi peccati passati.
Nella città di confine di Samurai Town, un criminale viene scarcerato su richiesta del Governatore la cui bambina è scomparsa in un universo soprannaturale chiamato "Ghostland". Se riuscirà a salvarla, sarà libero. Andato alla ricerca della giovane donna e inseguito da fantasmi misteriosi, seguirà anche lui la sua strada verso la redenzione.