勇者――それは過去、世界に災厄をもたらした存在を打倒した人間の力を宿す者。体のどこかに証があり、世界中の国々は証を持つ子供を見つけると囲い込み、国へ尽くすよう教育を施す。

ディリウス王国にいる少年ユークも証があり、三歳から山奥で鍛錬を積んでいた。彼は十歳にして剣術、魔法を学びきる才覚を持ち、十五歳の時点で史上最強と評価されるようになっていた。

そんなユークはいよいよ山を離れ、世間へお披露目される――しかしその寸前に事件が起きる。ある日彼は姿を消し、手紙が残されていた。

『旅に出ます。探さないでください』

史上最強勇者は、家出と共に自由を得て旅を開始する。それに対し王国は――