フェルナーク大陸の南方に位置する辺境にもかかわらず、5つの小国がひしめき合い、小競り合いの絶えないクレボーン島。その中で最も小さく最も平和なベイル王国の…つまり辺境の中の辺境にある小さな村で慎ましく暮らす少女ニコラ。日課の薪拾いの最中に彼女の前に現れたのは、はるか山奥に住むはずの巨大なドラゴン。まさに村が襲われようというその時、駆けつけたのは、極秘に組織された調査隊 “王の探求者(キングス・シーカー)“の一員を名乗るハガという男。繰り返される平穏な毎日の中で飽きることも知らなかったニコラは、ハガに憧れ、自ら外の世界へと踏み出すことを望む。そして、彼女はこの世界の本当の姿を知ることになる。