故事是以恶魔侦探芥辺和侦探事务所内工作的一群恶魔们为主角，喜欢恶作剧的他们一边办案、一边也闹出了不少令人捧腹的趣事。

作品里的芥边是一位表面上有自己事务所的侦探，但实质上他是一位能够召唤并与悪魔立下契约的悪魔使「悪魔侦探」。他透过召唤不同的悪魔而处理侦探事务所的委托。而他所召唤的悪魔基本上都是一个个的笨蛋，如只懂性骚扰但又超贱的阿萨谢尔、喜欢吃排泄物的贝西卜，或决心与芥边结婚但又嫉妒心很重的温蒂妮。当然，还少不了作为助手的半工读生佐隈玲子女大学生。透过他们如何处理委托，大家便可体会到他们的搞笑才能了。