Dans la ville frontalière de Samurai Town, un braqueur de banque impitoyable est libéré de prison par un puissant seigneur de guerre, le Gouverneur, dont la petite-fille adoptive Bernice a mystérieusement disparu. En échange de sa libération, il est équipé d'une combinaison en cuir truffée d'explosifs qui se déclencheront s'il tente de fuir, de se montrer violent envers une femme, ou s'il ne retrouve pas la disparue dans le délai imparti. Sa quête le mène jusqu'au Ghostland, une terre désolée et hantée où règnent des créatures et des lois qui échappent à toute logique. Il devra affronter ce monde chaotique pour espérer sauver Bernice et se racheter.