羽贺是秘密集结的调查队“王之探索者”的一员。他们的职责是调查这个世间的万物。在一次任务中，羽贺拯救了被龙袭击的村庄，受到了村民们的尊敬。获救的少女妮可拉深受鼓舞，也想跟随羽贺一同探险。然而羽贺的真实目的并不是探险……
本片主人公小鹿迪尔是九色鹿王的后代，他父母是“木”领地的鹿王，被饕餮族的达大王长期囚禁，并逼迫为其提供鹿王能量，更麻烦的是达大王还派了凶猛的饕餮战士王大明去抓捕迪尔，以消灭和他对抗的潜在威胁。
