在经历了“奇遇记”中的奇幻冒险之后，三毛得到了进一步的锻炼与成长，并增加了勇气与 智慧。三毛、小拉里、巧巧和小怪怪这四个小伙伴正在童话世界中过着幸福快活的日子，突然有一天，他们的平静生活被一件突发事件所改变。
漂浮在日本海的孤岛、鸦濡羽岛。岛的主人赤神伊梨亚将各个领域的天才们邀请至岛上的宅邸做客。但在某天早上，宅邸中发现了一具被斩首的无头尸体。而且，事件并没有就这样简单地结束——
羽贺是秘密集结的调查队“王之探索者”的一员。他们的职责是调查这个世间的万物。在一次任务中，羽贺拯救了被龙袭击的村庄，受到了村民们的尊敬。获救的少女妮可拉深受鼓舞，也想跟随羽贺一同探险。然而羽贺的真实目的并不是探险……
