多額の借金を背負った家族を救うために働いていた若きトラック運転手が、ある日不慮の事故を起こす。命を落としたはずが目を覚ますと、そこは魔族と人間が争う異世界で、田舎町の薬草店の息子・レオンとして転生していた。 勇者を夢見るレオンだが、戦士としての素質は無に等しく、魔力の才能もゼロ。それでも両親の応援で王都へ向かい、4年間の下積みを経て魔法部の公務員となる。
ある日、課された任務で故郷に戻ることが決まる。しかし、久々の帰省に喜ぶのもつかの間。町に着いたレオンの目の前には、破壊された建物と廃墟と化した実家の姿が広がっていた。そして任務の内容はなんと、町を犠牲にしてS級魔物を捕らえることだったのだ…。 真実を知ったレオンは負の感情に満たされ、思いもよらず彼の体には捕獲対象である赤龍・レニーの魂が宿り、赤龍勇者となる。その上、強力な魔法の力を得て、やがて魔法部への復讐に燃え上がった――。
果たして「勇者」に隠された真実とは？魔法部に潜む秘密とは何なのか？何が善で何が悪なのか…。