Nach dem Kampf gegen den Katana Man wird Power fortgeschickt, um ihre überschüssige Kraft zu verlieren. In ihrer Abwesenheit erhält Denji den überdrehten Shark-Fiend Beam als Partner. Makima lädt Denji zu einem Kinobesuch ein, bei dem beide tief bewegt sind. Sie sagt ihm, er habe ein Herz - ein Satz, der Denji nicht mehr loslässt.
Während einer Patrouille gerät Denji in einen Sturm und sucht Schutz in einer Telefonzelle. Dort trifft er Reze, eine junge Frau aus einem Café. Ihre Offenheit verwirrt ihn, doch er fühlt sich zu ihr hingezogen. Bald verbringen sie gemeinsame Abende, und Reze zeigt ihm sogar ihre alte Schule, wo sie zusammen schwimmen. Trotz seiner Gefühle für Makima wächst zwischen ihnen eine zarte Nähe.
Parallel dazu bekommt Aki den Engel-Teufel als neuen Partner, doch dessen Gleichgültigkeit gegenüber Menschen sorgt für Spannungen. Beide werden auf die bevorstehende Mission gegen den Gun Devil vorbereitet.
Reze lädt Denji zu einem Sommerfest ein. Unter dem Feuerwerk gesteht sie ihm, dass sie mit ihm fliehen möchte. Als Denji ablehnt, küsst sie ihn - und beißt ihm plötzlich die Zunge ab. Sie entpuppt sich als Bomb-Teufel und will Denjis Herz, den Chainsaw Devil, für sich beanspruchen. In einem brutalen Gefecht greifen Beam, Aki und der Engel-Teufel ein. Reze entfesselt ihre explosiven Kräfte, tötet zahlreiche Agenten und verfolgt Denji durch Tokio.
In einem letzten Versuch bindet Denji sie mit seinen Ketten, beide stürzen ins Meer. Unter Wasser ist Reze wehrlos. Beam rettet die beiden und bringt sie an den Strand. Dort gesteht Reze, dass ihre Zuneigung nur vorgetäuscht war - sie wurde als sowjetische Waffe erschaffen. Doch Denji bietet ihr trotzdem an, gemeinsam zu fliehen.
Als Reze sich umentscheidet und tatsächlich zu ihm zurückkehren will, wird sie von Makima und dem Engel-Teufel getötet. In einem stillen Epilog wartet Denji mit einem Blumenstrauß im Café. Statt Reze erscheint Power, die das Geschenk für sich hält - und Denji isst die Blumen einfach auf.
