カルシスア王国で問題児として有名な第四王子ミンス。幼い頃に自分を助けてくれた恩人を探すため、ミンスは頻繁に城から脱走していた。
　護衛騎士であるライムートやコルネリアとともに、王都を散策するもののなかなか手がかりが掴めない。そこでミンスは、一度も出たことがない王都から一人旅に出ることを決意する。

　旅の途中、情報屋から人や物を探す専門の〈探索屋〉の情報を手にしたミンスは、田舎町バイスを訪れる。
　探索屋を生業としていたのは、ミンスよりも年下で小柄な少女ルカだった——