天正十八年，天下未定之时，关东大平原上突然耸立起一座黑暗之城——骷髅城。以天魔王为首的骷髅党势力一跃而上，成为与丰臣秀吉对抗的最后力量。机缘巧遇之下，被骷髅党追杀的少女沙雾被浪人舍之介与神秘的路人狸穴二郎卫门所救。舍之介本着“藏花要藏在花丛中”的想法将两人带入关东烟花柳巷之地——无界屋，希望将沙雾托付给昔日老友，现已为无界屋之主——无界屋兰兵卫，借其手下以极乐太夫为首的机密武装部队和驻守在附近，以忠马为首的关八洲荒武者集团以保护。 与丰臣秀吉之战即将打响的天魔王闻讯，前往无界屋寻找两人。天魔王，舍之介与兰兵卫被封印的过去逐渐揭开……为了保护无界屋，兰兵卫只身前往骷髅城与天魔王谈判。结果却被天魔王迷失心志并与其一同血洗无界屋！最后，舍之介带领幸存的同伴，与天魔王展开了最后的决战……