デビルハンターとして暮らす少年デンジ。 親が遺した借金返済のため、『チェンソーの悪魔』ポチタと共にヤクザから受けた依頼をこなしながら貧乏な生活を送っていた。 ある日、ヤクザに呼び出されたデンジは裏切りに遭い、殺されてしまう。薄れる意識の中、デンジに語り掛けるものが居た。

公安のデビルハンターを名乗るマキマに保護されたデンジは、マキマの思わせぶりな一言を聞き、あっさりと恋に落ちてしまう。 デビルハンター東京本部に連れてこられたデンジはマキマと2人で働けるものとばかり思っていたが、マキマから先輩の早川アキを紹介され、二人で任務に就くことに。しかしデンジは早川に殴られた上、「仕事を辞めろ」と言われてしまい――。

次なる夢を“胸を揉むこと”に定めたデンジ。 バディを組んだ『血の魔人』パワーは、かつて飼っていた猫のニャーコを悪魔から取り返す交換条件として、胸を揉んでよいと言う。 夢が叶いそうな状況を目の前に、俄然気合いが入るデンジだったが――。

激闘の末に『コウモリの悪魔』を倒し、自分を罠にハメたパワーを救い出したデンジ。 その目的はあくまで“胸を揉むこと”だった。 「バカみたいな理由じゃな」と呆れるパワーだが、胸を揉ませてくれると言う。 それに快哉を上げるデンジだったが、突然何者かの攻撃を受け――。

早川アキ、パワーとの3人で共同生活を始めるデンジ。念願叶ってパワーの胸を揉むことに成功するが、予想外の展開に呆然としてしまう。夢は追いかけている時の方が幸せなのではと葛藤するデンジにマキマが語り掛ける。「もし銃の悪魔を殺せたら、願い事をなんでも一つ叶えてあげる」と。

銃の悪魔の肉片を集めるためにホテルに潜入したデンジたち公安対魔特異4課。しかし、悪魔の能力によって8階に閉じ込められてしまう。エンドレスに続く8階から脱出できる糸口が見つからず、窮地に立たされる4課。そんな中、悪魔がある契約を持ちかけてくる。それは「自分にデンジを食わせれば、他の者は全員無事に帰してやる」というものだった。