三沙警备区

泡沫经济的崩溃，使原本经营迪斯科一帆风顺的万代树木彦（佐藤浩市饰）欠下黑帮大越组巨额债务。很快万代和受气包小职员萩原（竹中直人饰）、美型男妓三屋（本木雅弘饰）走到一起，三人一拍即合，策划抢夺大越组的巨额资金。不久，大越组不成气候的小弟吉米（椎名桔平饰）和前警察冰头（根津甚八饰）亦加入进来，五人组正式结成。 万代等人成功洗劫了大越组，然而大越组很快发现吉米泰国籍女友的护照一同丢失，于是顺藤摸瓜查出抢劫者身份，随后雇用冷血杀手京谷一郎（北野武饰），对他们展开残酷狩猎……。神秘的妖怪客栈隐匿于繁华都市之中，唯有缘人方可造访。捉妖师上官扉夜因杀戮过多，被妖的怨念反噬困于客栈不老不死千年。为解除诅咒，上官扉夜被迫将失去记忆的前客栈之主东方照白带回客栈。与此同时，一些原本与二人有瓜葛的客人也陆陆续续来到客栈，他们或是心结未了，或是遗憾未消。在化解客人心中执念的同时，上官体会到了久违的人类情感，东方也逐渐改变了对妖的偏执看法。最终，两人联手击败罪魁祸首妖王，还世间安宁的同时，解开了二人千年前的误会，并在共同经历中重新爱上了彼此。。