全てを錆びつかせる≪錆び風≫が吹き荒れる日本。人々は街や生命を蝕む錆に怯えながら暮らしていた。忌み嫌われる≪キノコ守り≫の一族の少年・赤星ビスコは、斗罗大陆瀕死の師匠を救うため、斗罗大陆全ての錆を浄化する霊薬キノコ≪錆喰い≫を求めて旅をしていた。旅の途中、忌浜（いみはま）で出会った美貌の少年医師・猫柳ミロもまた、大切な姉を蝕む錆の対処法を探していた。愛する者を救うべく、ふたりの少年が手を取る時、新たな冒険が始まる。