In einem nahen Zukunftsjapan, in dem alle Regierungsfunktionen vollständig privatisiert wurden, ist die Strafverfolgung zu einem Wettbewerbsgeschäft geworden. Unzählige private Sicherheitspolizeien, kurz PSP, ermitteln nun in Verbrechen auf der Grundlage von Gewinn und Verlust und lassen die Schwachen zurück. Im Herzen Tokios ist das Rotlichtviertel von Shinjukus Kabukicho zu einem Zufluchtsort für die Schwächsten der Gesellschaft geworden, ein Ort, an dem die Kriminalität grassiert und von profitorientierten Unternehmenspolizeien oft ignoriert wird. Hier betreibt die Iwai Private Security Police, ein winziges, verarmtes Büro, das von einem faulen, aber prinzipientreuen Mann namens Shunsaku Iwai geführt wird, ihren Dienst im zweiten Stock einer heruntergekommenen Schwulenbar. Obwohl er ständig pleite ist, nimmt Iwai die Fälle an, die sonst niemand übernimmt – von Mord und Betrug bis hin zur Suche nach verlorenen Gegenständen und vermissten Personen – angetrieben von einem tiefsitzenden Hass auf Verbrechen, den er von seinem Vater geerbt hat, einem ehemaligen Polizisten, der einst als Wächter von Shinjuku bekannt war und im Dienst getötet wurde.

Shunsaku Iwai mag ein Faulpelz sein, der seine Tage mit dem Anschauen von Online-Videos verbringt, aber seine einzige Quelle des Stolzes ist die Bindung, die er zur lokalen Gemeinschaft pflegt, ein Vermächtnis seines Vaters. Sein einziger Angestellter ist sein komplettes Gegenteil: Hannibal Lee, ein kalter und gutaussehender Mann mit einer sadistischen Zunge und einer mysteriösen Vergangenheit als gesuchter internationaler Terrorist. Ironischerweise verabscheut Hannibal Tiere. Um ihre Ermittlungen zu unterstützen, verlassen sie sich auf Dandy, eine multifunktionale KI-Einheit, die als Animal Unit bekannt ist. Allerdings war Dandy vor einem Jahrzehnt auf dem neuesten Stand der Technik und ist jetzt im Wesentlichen ein kaputter, veralteter Schrotthaufen. Dieses ungleiche Team aus einem faulen Chef, einem ehemaligen Terroristen und einem veralteten Roboter-Polizeihund bildet das Rückgrat der IPSP, die in einer gnadenlosen Welt, in der Profit das einzige Gesetz ist, ums Überleben kämpft.

Die Erzählung nimmt mit dem Eröffnungsbogen, Der Junge und der Hund, richtig Fahrt auf. Als ein Mann in einer Hintergasse von Kabukicho tot aufgefunden wird, kommt ein kleiner Junge ins IPSP-Büro und bittet um Hilfe. Dieser scheinbar kleine Fall eskaliert schnell und zieht das Team in einen gewaltsamen Konflikt mit Silver Rhinoceros, einer Elite-Privatpolizei, und einen ausgewachsenen Bandenkrieg mit der lokalen Mafia. Der folgende Bogen befasst sich mit der Geschichte dieser privatisierten Welt und konzentriert sich auf die Amoklauf-Ära der Metropolitan Police Department. Die Ermittlungen zwingen das Team, sich mit einem gefährlichen Erbe auseinanderzusetzen, das das alte Polizeisystem hinterlassen hat, während Hannibals verborgene Erinnerungen an die Oberfläche zu kommen beginnen. Während sich der Fall entfaltet, erforscht die Erzählung die Verbindung zwischen Hannibals Vergangenheit, Shunsakus Mission und einer Wahrheit, die als die Erinnerung des Hundes bezeichnet wird, was zu einer tieferen Verschwörung führt, die nur dieser Stamm von Außenseitern in Kabukicho aufdecken kann.