三年之约后，萧炎终于在迦南学院见到了薰儿，此后他广交挚友并成立磐门；为继续提升实力以三上云岚宗为父复仇，他以身犯险深入天焚炼气塔吞噬陨落心炎……
时值江户后期，有一个被极其暴虐的盗贼们称为“鬼”并畏惧着的男人。这个人正是“鬼之平藏”火付盗贼改方·长谷川平藏。火付盗贼改方，是特别警察的一种，不仅负责取缔江户市内外的犯罪，还能去他国抓捕犯罪者，是一个机动性很高的组织。然而平藏并不是个只忠于职务的顽固男人，有时也会对犯罪者手下留情。平藏绝不容许的，是非人道。《盗贼三项》——不杀人，不奸污妇女，不偷盗要倒闭的店——一旦违反这三条，背弃人道的人则决不饶恕。
全てを錆びつかせる≪錆び風≫が吹き荒れる日本。 人々は街や生命を蝕む錆に怯えながら暮らしていた。 忌み嫌われる≪キノコ守り≫の一族の少年・赤星ビスコは、瀕死の師匠を救うため、 全ての錆を浄化する霊薬キノコ≪錆喰い≫を求めて旅をしていた。 旅の途中、忌浜（いみはま）で出会った美貌の少年医師・猫柳ミロもまた、大切な姉を蝕む錆の対処法を探していた。 愛する者を救うべく、ふたりの少年が手を取る時、新たな冒険が始まる。
