Dans la ville frontière de Samurai Town, un criminel sort de prison à la demande du Gouverneur dont la petite fille a disparu dans un univers surnaturel appelé "le Ghostland". S'il parvient à la sauver, il sera libre. Parti à la recherche de la jeune femme et poursuivi par de mystérieux revenants, il va également suivre son propre chemin vers la rédemption.