三十二年前、世界は溢れ出した黒い幻想に覆われた。人類の生存圏を脅かす異界〈黒樂園〉より生じる妖魔を狩る者―〈魔女狩り〉月宮薫は、復讐のため訪れた〈禍龍島〉で〈白花の魔女〉フィオナと出会う。喫茶店のマスター兼『（ほぼ）なんでも屋』を営む彼女は薫に提案する。「私のボディガードになって欲しいんだ」「…は？」困惑しつつも居候することになった薫。その翌朝、〈猫遊館〉に早速、事件が持ち込まれる。〈魔女〉と〈魔女狩り〉が最初に立ち向かうのは、Ｑ市街の超巨大積層建造物〈骸閣楼〉で発生した行方不明事件だった。志瑞祐×遠坂あさぎコンビの贈るバディ魔法×剣舞アクション、シリーズ開幕―！