ストーリーは、主人公の武人“竈門炭治郎”が藤の花の家紋の家で鬼との戦いの傷を癒すという内容。主人公が回復し、師匠“鱗滝左近次”への手紙も書き終えたころ、鬼殺隊としての新たな任務を受ける。主人公達は那田蜘蛛山に巣食う十二鬼月下弦の伍“累”と戦うこととなる。