Hero (Nicolas Cage) is een beruchte crimineel in Samurai City en belandt in de cel na een mislukte bankoverval. Een rijke krijgsheer huurt Hero in om zijn vermiste kleindochter Bernice te gaan zoeken in The Ghostland, een verraderlijke en bovennatuurlijke plaats. Zijn missie komt echter niet zonder complicaties ; zo moet Hero bijvoorbeeld 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 The Ghostland rust, om zo Bernice te kunnen redden.