ナナシの魔女は名前を探している。

ある日、高梨黒乃は死神のような化物に襲われて瀕死の状態になっていた。
そんな黒乃の前に《名無しの魔女》ムナが現れる。

ムナは化物を追い払う。
そして、黒乃とその幼馴染、逢坂雪に『下僕になれば命を助けてやる』と、契約を持ちかけるのだった。

気がつくと黒乃は、ムナと契約を結んで命を救われていた。身体の中に「何か」を入れられて――

晴れてムナの下僕となった黒乃と雪は、ムナの名前を取り戻す戦いに巻き込まれていくのだった。