５つの小国がひしめき合うクレボーン島。その辺境にある小さな村で慎ましく暮らす少女ニコラは、日課の薪拾いの最中に、はるか山奥に住むはずのドラゴンに襲われる。 そんなとき駆けつけたのは、極秘に組織された調査隊“王の探求者キングス・シーカ―”の一員を名乗るハガという男だった。 繰り返される平穏な毎日の中で飽きることも知らなかったニコラは、ハガに憧れ、自ら外の世界へと踏み出すことを望むようになる。