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 bovennatuur....