極秘に組織された調査隊「王の探索者」（キングス・シーカー）の一員である主人公・ハガ。この世のあらゆる事象を調べ、王命を受け旅をする探索者は村人からも尊敬されていた。任務の一環でドラゴンの襲撃から村を守ることに成功するハガ。成り行きで助けた少女・ニコラと世界を探検することになるが、ハガの真の目的は冒険ではなく…。