羽贺是秘密集结的调查队“王之探索者”的一员。他们的职责是调查这个世间的万物。在一次任务中，羽贺拯救了被龙袭击的村庄，受到了村民们的尊敬。获救的少女妮可拉深受鼓舞，也想跟随羽贺一同探险。然而羽贺的真实目的并不是探险……
因为工作需要而潜入魔宫的冒险家‧阿始，遇见了肚子饿的少女‧莉露。不忍心丢下遭到父母亲抛弃，无依无靠的她——…「如果你想当我的同伴，那就别再哭了！」于是他们两人开始一起生活。但是莉露她并不是「单纯的」少女……？
