戦争が戦争を呼ぶある世界。大小を厭わず、常に戦争、紛争が起き続けるその世界で、傭兵の育成を専門とした学校が存在した。中立国アドラス、その国内に存在する唯一の学び舎。騎士団を退団させられたので教師として愉快に生きていきたいと思います。騎士団に入団してから3年、副団長から嫌われているユーリー・クロイツはクビを宣告される。ユーリーは職探しをするも副団長のお陰でことごとくクビにされる。そんな時、一枚の求人広告を見つける。名もなき元魔王は、女神によって転生を許される。人生について要望のない魔王は自由で退屈しなければなんでもいいといい、転生をした。その結果待ち受けていたのはヘンテコ傭兵団や、物好き王女。世界に欺かれ、神の代行者を倒してしまったノア・シャリオン。彼女のいた世界は神によって削除される。一人、神の許しを得たノアは、箱舟の乗り手として、新たな名を背負い償いの旅に出る。木に憧れた(比喩的な意味で)少女は、神のお仕置き(本人にその意思なし)によって、木に(物理的、現実的な意味で)なってしまった。