Denji is a teenager who lives his life as a Devil Hunter. Aiming to pay off the debt he inherited from his father, he starts hunting devils for the yakuza with his buddy Pochita, a "Chainsaw Devil", while living a tragically poor life. Just when things seem like they couldn't get any worse, Denji gets betrayed and killed by the yakuza. As Denji starts passing out, he hears someone calling from inside his head...

After being taken into custody by Makima, one of the Public Safety Devil Hunters, Denji finds himself head over heels in love with her thanks to her suggestive insinuations. Wishing to team up with Makima, Denji arrives at the Devil Hunters Headquarters in Tokyo, and gets introduced to Aki Hayakawa, a senior hunter that he was supposed to partner with. But then Hayakawa beats Denji up, and demands that he “quit this job”...

Denji decides that his new dream is "to fondle some boobs." His partner, Power the Blood Fiend, offers to let him feel her boobs only if he rescues her old pet cat Meowy from a devil. With his dream in sight, Denji is all fired up and ready to go, until...

After a fierce battle, Denji defeats the “Bat Devil” and rescues Power even after she had trapped him. He says it is all for the sake of “touching Power’s boobs”. Power mocks his ridiculous motivation saying “that’s a pretty dumb reason”, but still agrees to let him fondle her boobs. As Denji gets thrilled with the idea, he faces a sudden attack from out of nowhere...

Aki Hayakawa, Denji, and Power start living together. Denji finally fulfills his dream of touching Power’s boobs, but is shocked when things do not turn out the way he expected. As Denji realizes that chasing his dream was more fun than achieving it, Makima approaches him and says, "If you can kill the Gun Devil, I’ll grant you one wish.”

Denji and Tokyo Special Division 4 members enter a hotel to collect a piece of the Gun Devil. However, they end up being trapped on the 8th floor due to the devil’s extraordinary power. With the members being cornered on the endless 8th floor with seemingly no way to escape, the devil makes them an offer: “If you let me eat Denji, I will let all of the other devil hunters leave in one piece.”

Aki gets stabbed by Kobeni while protecting Denji. Seeing this, Denji jumps inside the “Eternity Devil” and starts attacking it. He fails to kill the “Eternity Devil” and his chainsaw power ends up fading after losing too much blood. But then, he manages to restore his power after eating the devil’s flesh and drinking its blood, and begins to fight back. As Himeno watches Denji, she remembers the saying, “The Devil Hunters that devils fear are the ones with a few screws loose...”

Denji experiences his first, yet devastating, kiss. An intoxicated Denji is taken to Himeno's house, where she starts seducing him. Feeling torn between Makima, whom he admires, and Himeno, who is standing in front of him, he decides to fall into temptation. However, Denji then finds something in his pocket: The Chupa Chups lollipop that Makima gave him.

A fierce battle unfolds between Denji and the menacing Samurai Sword. But even after Denji takes one of Samurai Sword's companions hostage, Samurai Sword slashes through them both until Denji is captured. Meanwhile, after seemingly being killed, Makima turns out to be alive. She sets out to rescue Denji with the help of Public Safety Devil Hunters from Kyoto, Kurose and Tendo.

Samurai Sword's vicious attack resulted in many lost personnel for Public Safety Devil Extermination Division 4. Aki Hayakawa wakes up in a hospital bed, unable to accept the reality of losing Himeno. Kurose and Tendo then appear in front of Hayakawa, letting him know that they are now in charge of coaching him. Meanwhile, Makima introduces Denji and Power to a member of Public Safety who will act as their mentor in order to strengthen Division 4.

Denji and Power complete their training with Kishibe, while Aki Hayakawa makes a new contract with the "Future Devil" through Kurose and Tendo. Meanwhile, Makima threatens the yakuza boss into revealing the names of all those who have made contracts with the "Gun Devil," along with the location of Samurai Sword's hideout. The time has finally come for Public Safety to begin their counterattack against Samurai Sword and his companions.