高名な悪党のヒーロー(ニコラス・ケイジ)は、銀行強盗をしくじり囚われてしまう。そして、一帯を牛耳るガバナーの支配から逃亡した女(ソフィア・ブテラ)を連れ戻すよう命じられる。特殊なボディスーツに身を包んだヒーローは女を探して、美しくも暴力的な世界“ゴーストランド”にたどり着く。東洋と西洋が混ざり合い、混沌が包み込む町で、ヒーローは女を見つけ出し、自由の身になることができるのか……。