「才能なし」と呼ばれた男・ノールは、一人ひたすら防御技【パリイ】の修行に明け暮れていた。しかしある日、魔物に襲われた王女を助けたことから運命の歯車は思わぬ方向へと回り出す…。
全てを錆びつかせる≪錆び風≫が吹き荒れる日本。 人々は街や生命を蝕む錆に怯えながら暮らしていた。 忌み嫌われる≪キノコ守り≫の一族の少年・赤星ビスコは、瀕死の師匠を救うため、 全ての錆を浄化する霊薬キノコ≪錆喰い≫を求めて旅をしていた。 旅の途中、忌浜（いみはま）で出会った美貌の少年医師・猫柳ミロもまた、大切な姉を蝕む錆の対処法を探していた。 愛する者を救うべく、ふたりの少年が手を取る時、新たな冒険が始まる。
ベリューレン社により戦時中開発された新技術「身体機能拡張技術」。 その技術により身体の一部、もしくは全部を機械化された者は、拡張者（エクステンド）と呼ばれていた。 拡張者と生身の人間の非拡張者が混在する社会では常にいざこざが絶えず、それらの問題を解決する「処理屋」を、 乾十三（いぬいじゅうぞう）は生業としていた。 そして、十三自身も、頭部が巨大な銃の「拡張者」だった。 ある日、十三は、全身拡張者の大男から一人の少年の保護を依頼される。 その少年の名は荒吐鉄朗（あらはばきてつろう）。ベリューレン社から誘拐された少年だった。 だが、十三は依頼を受けたもののベリューレン社からの追手に、鉄朗を奪われてしまう。 十三はなりゆきで街を牛耳るベリューレン社と事を構えることになるのだが… 鉄朗を誘拐した全身拡張者の男は何者なのか？ ベリューレン社と鉄朗の関係は？
