獵殺從威脅人類生存空間的異界〈黑樂園〉誕生的妖魔的人——〈魔女獵人〉月宮薰，在為了復仇而造訪禍龍島後，與〈白花魔女〉菲奧娜相遇了。
身兼咖啡店店長以及「（幾乎算是）萬事屋」經營者兩個身份的她向薰提議道。
「我希望你能做我的保鏢。」
「……哈？」
薰雖然對此感到困惑，但最終還是寄住了下來。翌日清晨，就有一樁委託找上了菲奧娜的〈貓游館〉。
魔女與魔女獵人首次一同面對的，是發生在Q街區的超大型疊層建築物〈骸閣樓〉內的連環失蹤事件。
由志瑞佑×遠坂あさぎ這一組合聯袂獻上的「搭檔魔法×劍舞打鬥」系列作品，就此拉開序幕——！
第一卷·書評