数々の敵を倒し、富も名声もすべてを手に入れた史上最強の王様・グレイは、ある日突然の死を遂げてしまう。しかし、次に目覚めると、無力な赤子として魔法世界に転生していた。そこではアーサーと名付けられ、愛情あふれる両親のもと“二度目の人生”が始まった──
アーサーに本格的に魔術を教えるため空中都市キシラスへ向かうことになったレイウィン一家。父レイノルズと母アリスがかつて所属していたアドベンチャラーのパーティー「ツイン・ホーンズ」を護衛につけて旅立つが、その道中で出くわしたのは……。
アーサーは盗賊たちとの戦いの中で崖下に落ちてしまった。目覚めた彼の前に現れたのは、鎧をまとった謎の魔物。彼女の名はシルビア。アーサーを助け、離れ離れになった家族の行方も知っているようだった。シルビアの正体とは……。
シルビアと別れたアーサーは森の中で少女の悲鳴を聞く。声のもとへ駆け付けると、エルフの少女・テシアが奴隷商人たちに捕らえられていた。「新たな人生に光を……」シルビアの言葉を胸に、アーサーはたった一人で戦いを挑む……。
