1964年、東京オリンピックの開催が間近に迫ったある日。敷島博士（池田成志）は、帝国陸軍の決戦兵器として開発されたロボット“試製二八号”を、正義の巨人“鉄人28号”として蘇らせていた。敷島は、戦前の科学者たちが戦争に加担した過ちを繰り返さないために、戦後に生まれ、民主主義のもと育てられた少年・金田正太郎（南果歩）に鉄人を託す。そのころ首都・東京では、オリンピックを控え、街の浄化活動が進んでいた。警察署長の大塚（サンプラザ中野くん）は、東京最後の野犬・有明フェリータを捕獲する。しかしその直後、東京オリンピックを阻止しようと企む過激派・人狼党から、“囚われの恋人を奪還する”という謎めいた犯行予告が突きつけられる。フェリータは反体制分子から、生ける偶像として崇拝されていた。大塚所長は、人狼党党首・犬走一直（ダイアモンド☆ユカイ）がフェリータを狙っていると考え、正太郎、敷島博士とともにフェリータを拘留している野犬収容所に向かう。しかし犬走の取った行動は、彼らの予想を覆すものだった。