全てを錆びつかせる≪錆び風≫が吹き荒れる日本。 人々は街や生命を蝕む錆に怯えながら暮らしていた。 忌み嫌われる≪キノコ守り≫の一族の少年・赤星ビスコは、瀕死の師匠を救うため、 全ての錆を浄化する霊薬キノコ≪錆喰い≫を求めて旅をしていた。 旅の途中、忌浜（いみはま）で出会った美貌の少年医師・猫柳ミロもまた、大切な姉を蝕む錆の対処法を探していた。 愛する者を救うべく、ふたりの少年が手を取る時、新たな冒険が始まる。
他是于神话中留名的史上最强魔王瓦尔瓦托斯。他以王的身份走完了一生，由于强大而无比孤独，因此向往着平凡的生活，并在数千年后的世界转生成了村民亚德·梅特尔。然而，在他转生的未来，魔法文明不断衰落。魔法本身已经无比弱小。亚德与自己的第一个朋友兼儿时玩伴伊莉娜一起进入了魔法学园，虽然他尽力避免成为一个特殊人物，却藏不住自己过人的力量。敬畏他的人、想要亲近他的人络绎不绝，而过去令世界陷入恐惧的「魔族」也在暗地里展开了行动。
