拉梅塔尔星球 (LaMetal) 开始了一场与地球的征服战争，唯一能够保护世界免受这场威胁的人是千禧女王 (Queen Millennia)，她是拉梅塔尔 (La-Metal) 的前公主，并将地球作为自己的家园。
羽贺是秘密集结的调查队“王之探索者”的一员。他们的职责是调查这个世间的万物。在一次任务中，羽贺拯救了被龙袭击的村庄，受到了村民们的尊敬。获救的少女妮可拉深受鼓舞，也想跟随羽贺一同探险。然而羽贺的真实目的并不是探险……
