最強の勇者が魔王に敗れて十年。
人々は『戦士』と『魔導士』、二種類の役職に分かれてそれぞれ協力しながら魔物と戦い、街を守っていた。
そんな中、独りで圧倒的な戦果を挙げる特級戦士、ヴィルハルト。『凶戦士』と恐れられる彼は、本来立ち入り禁止の場所で記憶の無い少女、エレインを見つける。様々な事情から彼女を保護することにしたヴィルハルトだが、思いの外エレインに懐かれ、騒がしい日々が始まる。
更に、彼を追いかけてきた同郷の幼馴染の男女、アリナとロイドに再会し、独りで魔物を狩り続けていた彼の生活は変化を余儀なくされる。
しかしそれは、自身を『半分魔物の人間』に改造した魔王への復讐に塗りつぶされていた彼に、生来の優しさを少しずつ取り戻させていく。
これは、半人半魔の最強戦士と記憶喪失の天才魔法少女が、災厄を討ち世界に光をもたらすまでの物語。