Denji è un adolescente che vive la sua vita come cacciatore di diavoli. Con l'obiettivo di pagare il debito ereditato dal padre, inizia a cacciare diavoli per conto della yakuza insieme al suo amico Pochita, un "Diavolo Motosega", vivendo una vita tragicamente povera. Proprio quando sembra che le cose non possano andare peggio, Denji viene tradito e ucciso dalla yakuza. Mentre Denji inizia a svenire, sente qualcuno che lo chiama da dentro la sua testa...

Dopo essere stato preso in custodia da Makima, uno dei Cacciatori di Diavoli della Pubblica Sicurezza, Denji si innamora perdutamente di lei grazie alle sue allusive insinuazioni. Desideroso di fare squadra con Makima, Denji arriva al quartier generale dei Cacciatori di Diavoli a Tokyo e viene presentato ad Aki Hayakawa, un cacciatore anziano con cui avrebbe dovuto fare coppia. Ma Hayakawa picchia Denji e gli chiede di "lasciare questo lavoro"...

Denji decide che il suo nuovo sogno è "palpare delle tette". La sua compagna, Power il Diavolo del Sangue, si offre di fargli palpare il suo petto solo se lui salverà il suo vecchio gatto Meowy da un Diavolo. Con il suo sogno in vista, Denji è pronto a partire, finché...

Dopo una violenta battaglia, Denji sconfigge il "Diavolo Pipistrello" e salva Power anche dopo che lei lo aveva intrappolato. Dice che lo fa per "toccare le tette di Power". Power deride la sua ridicola motivazione dicendo che "è una ragione piuttosto stupida", ma accetta comunque di lasciarsi palpare le tette. Mentre Denji è entusiasta dell'idea, subisce un attacco improvviso dal nulla...

Aki Hayakawa, Denji e Power iniziano a vivere insieme. Denji realizza finalmente il suo sogno di toccare le tette di Power, ma rimane scioccato quando le cose non vanno come si aspettava. Mentre Denji si rende conto che inseguire il suo sogno è stato più divertente che realizzarlo, Makima gli si avvicina e gli dice: "Se riesci a uccidere il Diavolo pistola, ti concederò un desiderio".

Denji e i membri della Tokyo Special Division 4 entrano in un hotel per raccogliere un pezzo del Gun Devil. Tuttavia, finiscono per essere intrappolati all'ottavo piano a causa dello straordinario potere del diavolo. Con i membri bloccati all'infinito all'ottavo piano e apparentemente senza via di fuga, il diavolo fa loro un'offerta: "Se mi lasciate mangiare Denji, lascerò che tutti gli altri cacciatori di diavoli se ne vadano interi".

Denji salta all'interno del Diavolo Eternità e inizia ad attaccarlo. Non riesce a ucciderlo e il suo potere finisce per svanire dopo aver perso troppo sangue. Ma dopo aver mangiato la carne del diavolo e bevuto il suo sangue riesce a ripristinarlo, e inizia a contrattaccare.

Un Denji ubriaco viene portato a casa di Himeno, dove inizia a sedurlo. Sentendosi diviso tra Makima, che ammira, e Himeno, che gli sta davanti, decide di cadere in tentazione. Tuttavia, Denji trova qualcosa in tasca: il lecca-lecca che Makima gli ha regalato.

Il gruppo di Denji viene attaccato da delle persone in combutta con il Diavolo pistola. Nel frattempo anche il treno dove si trova Makika viene preso d'assalto.

Il feroce attacco ha provocato la perdita di molti membri del personale della quarta divisione della pubblica sicurezza. Aki si sveglia in un letto d'ospedale, incapace di accettare la perdita di Himeno.