In einem dystopischen Nahe-Zukunft-Japan ist die Kriminalität so außer Kontrolle geraten, dass die Metropolitan Police eine schwer gepanzerte paramilitärische Eliteeinheit namens Kerberos Panzer Cops, auch Höllenhunde genannt, gründet. Ausgestattet mit Maschinengewehren und verstärkter Protect-Gear-Körperpanzerung zerschlägt die Einheit erfolgreich das urbane Chaos, wird aber zunehmend brutaler und korrupter. Als die Regierung nach öffentlichem Aufschrei die Auflösung von Kerberos anordnet, verweigern drei ihrer Top-Offiziere den Befehl. Nach einem gescheiterten Aufstand und einer gewaltsamen Niederschlagung durch die Regierung endet ein verzweifelter Feuerkampf damit, dass zwei des Trios, Midori Washio und Soichiro Toribe, schwer verwundet werden. Ihr Kamerad Koichi Todome entkommt allein per Hubschrauber mit dem Versprechen, eines Tages für sie zurückzukehren.

Drei Jahre später kehrt Koichi, nunmehr ein Flüchtling, heimlich nach Tokio zurück, um seine verlorenen Kameraden zu finden und die Wahrheit aufzudecken. Die Stadt, die er einst kannte, hat sich in ein seltsames, verfallendes und fast unerkennbares Abbild ihrer selbst verwandelt. Der Film wechselt in surreale, traumhafte Monochromie, während Koichi, der einen mysteriösen Koffer trägt und sich hinter dunklen Sonnenbrillen verbirgt, durch diese absurde Landschaft wandert. Er entdeckt, dass sogar einfache Vergnügungen verboten wurden, wie etwa die im Freien stehenden Nudelstände, die zu illegalen Versammlungsorten für Dissidenten erklärt wurden. Während er sucht, beginnt die Realität sich aufzulösen. Er trifft auf eine bizarre Ansammlung von Charakteren, darunter eine geheimnisvolle Frau in Rot, exzentrische Trickbetrüger namens Tachiguishi, die sich auf ausgeklügelte „Essen-und-Fliehen“-Pläne spezialisieren, und eine Armee verstörender Pantomime-Attentäter.

Der Hauptantagonist, der Koichi verfolgt, ist der theatralische und bedrohliche Regierungsermittler Bunmei Muroto. Muroto spielt ein surreales Katz-und-Maus-Spiel mit dem ehemaligen Kerberos-Offizier, unterzieht ihn absurden Verhören und unerbittlicher Verfolgung. Während Koichi durch diesen kafkaesken Albtraum navigiert, wird er von den Geistern seiner Vergangenheit heimgesucht und kämpft darum, Freund von Feind zu unterscheiden. Die Erzählung steuert auf eine Konfrontation mit seinen früheren Verbündeten zu, die zu einer Reihe von Verrat und Rettung führt, die die Grenze zwischen Loyalität und Überleben verwischt. In der finalen Enthüllung zieht der Film sich zurück und zeigt, dass ein Großteil der surrealen Reise ein Sterbetraum war. Koichi wurde kurz nach seiner Rückkehr angegriffen und tödlich verwundet. Der Koffer, den er so erbittert bewachte, enthält nicht seine Rüstung, sondern eine rote Brille. Als sein Körper fortgetragen wird, beobachtet die geheimnisvolle Frau in Rot schweigend, bevor sie davongeht, um ihren nächsten Traum zu finden, und das wahre Schicksal des Kerberos-Erbes im Unklaren lässt.