Ein ehemaliger Straßenkämpfer namens Takeshi Yoroi arbeitet nun als Privatdetektiv. Als drei gemeinsam vom Polizeipräsidium und dem Verteidigungsministerium entwickelte Prototyp-Polymar-Anzüge gestohlen werden, nutzen Kriminelle deren mächtige Fähigkeiten für immer dreistere Verbrechen. Die Anzüge waren ursprünglich für alleinige Infiltration und Kampf konzipiert, doch die Entwicklung wurde vor Jahren von einem Polizeipräsidenten gestoppt, der die zerstörerische Kraft fürchtete, die sie repräsentierten. Der neu eingesetzte Präsident Akihito Yashiro nimmt das Projekt wieder auf, doch nur der originale vollständige rote Polymar-Anzug kann den gestohlenen Versionen entgegenwirken. Dieser Anzug hat ein einzigartiges Sicherheitsmerkmal: Er kann nur durch einen spezifischen Sprachdialogcode aktiviert werden, und Takeshi ist unwissentlich die einzige Person auf der Welt, die diese Stimme besitzt.

Takeshi wird vom Kriminaldirektor Tokita für die Ermittlungen angeworben. Zunächst lehnt er ab, da er ein tiefes Misstrauen gegenüber der Polizei hegt, willigt aber ein, nachdem er von Rei Hieda, einer an den Polymar-Anzügen beteiligten Forscherin, angezogen wird. Takeshi arbeitet mit seinem Partner Joichi Kuruma, einem sanften und etwas unerfahrenen Detektiv, zusammen, während Teru Nanba, die selbsternannte Detektivassistentin und zugleich Vermieterin ihres Bürogebäudes, bei ihren Fällen hilft. Während die Ermittlungen fortschreiten, aktiviert Takeshi den Polymar-Anzug und erlebt dessen schreckliche Kraft aus erster Hand. Der Anzug verstärkt seine ohnehin beeindruckenden Kampfkunstfähigkeiten, insbesondere die zerstörerische Kraft seines charakteristischen Hurricane-Faustschlags, und verwandelt ihn in einen unbesiegbaren, rot gekleideten Helden. Die Verwandlung hält 46 Minuten und eine Sekunde an, bevor der Anzug sich zurückverwandelt.

Die gestohlenen Anzüge werden von einer Reihe beeindruckender Gegner geführt, darunter Polymar Artemis, Polymar Leg Custom, Polymar Arm Custom und Polymar Titan, die jeweils für spezifische Kampfrollen modifiziert wurden. Während Takeshi gegen diese Feinde kämpft, enthüllen die Ermittlungen tiefere Schichten von Verrat, vergangene Geheimnisse und eine weitreichende Verschwörung, die die etablierte Ordnung zu stürzen droht. Der rote Polymar-Anzug selbst birgt ein verborgenes Geheimnis, das zentral für das Verständnis des wahren Wesens des Konflikts wird. Im Laufe der Geschichte muss Takeshi seinen Hass auf Autorität mit der Verantwortung, die mit seiner immensen Macht einhergeht, in Einklang bringen und steht schließlich vor einer Wahl, die bestimmen wird, was Gerechtigkeit wirklich bedeutet.