In un mondo in cui le paure degli umani prendono vita sotto forma di "diavoli", Denji, un orfano senzatetto, fa amicizia con Pochita, il Diavolo Motosega. Insieme si guadagnano da vivere cacciando Diavoli sottobanco per la Yakuza finché un giorno, in uno scontro con il Diavolo Zombi che aveva preso il controllo dei suoi creditori, Denji viene apparentemente ucciso. Pur di sopravvivere, tuttavia, stringe un patto con Pochita, che da questo momento prende il posto del suo cuore ormai distrutto. Divenuto un ibrido umano-diavolo, Denji elimina il Diavolo Zombi ed incontra Makima, un'ufficiale del reparto cacciatori di diavoli della Pubblica Sicurezza, la quale, viste le sue capacità di combattimento, decide di arruolarlo nella Quarta Divisione della Pubblica Sicurezza, una sezione sperimentale nella quale viene messo alla prova l'impiego di diavoli intelligenti e non ostili (entro certi limiti) agli esseri umani nella lotta contro altri diavoli...