天正十八年，天下未定之時(shí)，關(guān)東大平原上突然聳立起一座黑暗之城——骷髏城。以天魔王為首的骷髏黨勢(shì)力一躍而上，成為與豐臣秀吉對(duì)抗的最后力量。機(jī)緣巧遇之下，被骷髏黨追殺的少女沙霧被浪人舍之介與神秘的路人貍穴二郎衛(wèi)門所救。舍之介本著“藏花要藏在花叢中”的想法將兩人帶入關(guān)東煙花柳巷之地——無(wú)界屋，希望將沙霧托付給昔日老友，現(xiàn)已為無(wú)界屋之主——無(wú)界屋蘭兵衛(wèi)，借其手下以極樂(lè)太夫?yàn)槭椎臋C(jī)密武裝部隊(duì)和駐守在附近，以忠馬為首的關(guān)八洲荒武者集團(tuán)以保護(hù)。 與豐臣秀吉之戰(zhàn)即將打響的天魔王聞?dòng)?，前往無(wú)界屋尋找兩人。天魔王，舍之介與蘭兵衛(wèi)被封印的過(guò)去逐漸揭開……為了保護(hù)無(wú)界屋，蘭兵衛(wèi)只身前往骷髏城與天魔王談判。結(jié)果卻被天魔王迷失心志并與其一同血洗無(wú)界屋！最后，舍之介帶領(lǐng)幸存的同伴，與天魔王展開了最后的決戰(zhàn)……