三十二年前，世界被不斷湧出的黑色幻想所吞沒。 月宮薰是專門獵殺從威脅人類生存圈的異界〈黑樂園〉中誕生的妖魔的人——〈魔女獵人〉。她為了復仇而來到〈禍龍島〉，並在那裡邂逅了〈白花魔女〉菲歐娜。 身兼咖啡館老闆與『（幾乎）什麼委託都接』的萬事屋經營者的菲歐娜，向薰提出了一個請求。 「希望你能當我的保鏢。」 「……哈？」 雖然滿腹疑惑，但薰最終還是住進了她那裡。就在第二天一早，案件便立刻找上了〈貓游館〉。 〈魔女〉與〈魔女獵人〉面對的第一起案件，是發生在Q市街超巨型層積建築〈骸閣樓〉中的連續失蹤事件。 由志瑞祐×koko組合獻上的——組合魔法×劍舞格鬥劇，系列正式開幕！