现代日本出现“锈蚀之风”,以东京爆炸洞为中心,在全日本不断吹拂,风化一切事物,摧毁文明。锈蚀之风出现的原因已不可考。人类为了生存,在各县边界筑起防风高墙,围城在日本成为常态。而东京、埼玉等以前曾经繁荣过的城方,则已经成为“北埼玉铁沙漠”等人类不能生存的地方。锈蚀之风亦会令人类患上不治之症“锈蚀病”。
赤星毕斯可是人称“食人菇赤星”的“蕈菇守护者”。他为了寻求传说中能够医治锈蚀病的灵药“食锈”,跟师父贾维从群马前往忌滨。。2028年,专事军火开发的机器人公司Omni Corp生产了大量装备精良的机械战警,他们被投入到维和和惩治犯罪等行动中,取得显著的效果。罪犯横行的底特律市,嫉恶如仇、正义感十足的警察亚历克斯·墨菲遭到仇家暗算,身体受到毁灭性破坏。借助于Omni公司天才博士丹尼特·诺顿最前沿的技术,墨菲以机械战警的形态复活。数轮严格的测试表明,墨菲足以承担起维护社会治安的重任,他的口碑在民众中直线飙升,而墨菲的妻子克拉拉和儿子大卫却再难从他身上感觉到亲人的温暖。
感知到妻儿的痛苦,墨菲决心向策划杀害自己的犯罪头子展开反击……。