芥辺探偵事務所でバイトをする佐隈は、ある人物からの依頼を受けた芥辺に連れられ、事務所にある“開かずの部屋”へと足を踏み入れる。そこで目にした芥辺の正体は、悪魔を召喚・使役し、どんな難事件も解決へと導く悪魔探偵だった！ 芥辺が喚んだのは“淫奔”の能力を持つ悪魔アザゼル。事件を解決するよう命じられたアザゼルは、まず佐隈へのセクハラを敢行する!!

芥辺からアザゼルを無理矢理に押しつけられた佐隈は、久しぶりに顔を出した大学のゼミで、植村教授から逃げ出した愛犬の捜索を依頼された。この依頼を芥辺に報告したところ、彼は「試したい悪魔がいるから」と、この依頼を引き受ける。芥辺が喚び出したのは、便所に座った姿で魔法陣から現れた悪魔ベルゼブブ。ペンギンのような姿をしたこの悪魔は、恐るべき能力を持っていた！

広告代理店のキャラクターを盗作した犯人捜しの依頼を受けた佐隈。ベルゼブブの能力“暴露”で自白させれば簡単に解決できると意気込むが、なかなか犯人が判明しない。佐隈に軽んじられた腹いせに、これ幸いとアザゼルが罵倒する中、芥辺は“暴虐”の職能を持つ悪魔モロクに白羽の矢を立てる…！

悪魔が人間社会に干渉するのを防ぐため、グリモアを回収して悪魔を消滅させることを仕事としている天使。そんな天使の1人であるサリエルは、悪魔を探して渋谷の街を徘徊しするうちに客引きに引っかかって、あるバーに入店する。そこには、グリモア片手にボトルをラッパ飲みしながら、支払いをバックレようとした依頼主に絡む佐隈の姿があった！