Hero (Nicolas Cage), een beruchte crimineel in Samurai City, belandt in de cel na een mislukte bankoverval. Een rijke krijgsheer huurt Hero in om zijn vermiste kleindochter Bernice te gaan zoeken in het geestenrijk, het verraderlijke en bovennatuurlijke plek. Om ervoor te zorgen dat Hero zijn opdracht voltooit, moet hij een pak dragen vol explosieven die bij elke foute beweging kunnen ontploffen. In een race tegen de klok moet Hero de vloek opheffen die op het geestenrijk rust, om zo Bernice te kunnen redden.