魔女18号羽贺是秘密集结的调查队“王之探索者”的一员。他们的职责是调查这个世间的万物。在一次任务中，羽贺拯救了被龙袭击的村庄，受到了村民们的尊敬。获救的少女妮可拉深受鼓舞，也想跟随羽贺一同探险。然而羽贺的真实目的并不是探险……