因为地址被天使所侦知，恶魔侦探芥边（浪川大辅 配音）决定将事务所搬往其他地方。与此同时，贝西卜家族的优一（神谷浩史 饰）在人间遭受巨大挫折的消息传遍魔界，其本人更是且羞且闹。正在此时，高傲自大的路西法找上门来，一通不着边际的羞辱话语令优一彻底爆发。两只恶魔现出原形，展开了一场撼动魔界的大对决。就在关键时刻，他们俩被佐隈玲子（佐藤利奈 配音）召唤到人间，并与阿萨谢尔（小野坂昌也 配音）见面。全然不知自己已变成考拉的路西法继续自吹自擂，但是碰上了芥边，将发生怎样恐怖的故事呢？

此片根据真实历史事件改编，讲述了日本关东军投降后，残余的731部队骨干成员潜逃并释放鼠疫细菌，造成当地大量百姓伤亡。我军管会搜索队长朝鲁（卢海华饰）、细菌武器的受害者龙棠（乌兰琪琪格饰）与敌人进行殊死较量，最终拔除了这颗危害中国大地的恶魔之牙。

昭和30年，作家横沟正史正在构思一部以童谣为引子的侦探小说，适逢金田一耕助前往小村庄休假，横沟便拜托他顺便收集一些儿歌回来。金田一一踏进村子便听到手毬歌以及年轻人清池歌名雄的歌声，大家正在为红歌星大空由加利——原名别所千惠——的衣锦还乡作准备。爱嚼舌头的村长告诉金田一大空由加利是20年前的嫌疑杀人犯诈欺师恩田与别所的私生女，根据源次郎之妻青池有香的口供，20年前，龟汤旅馆的老板青池源次郎神秘被杀是因为对恩田的诈欺产生了怀疑，现今恩田仍旧下落不明。不久，村长被杀。继而先后与歌名雄有过婚约的文子、泰子亦遭到杀害，她们全是恩田的私生女，一切都跟许久以前的手毬歌有关。而目前所听到的手毬歌少了最后一段，金田一判断还有最后一个受害者，而同是私生女的别所千惠最为危险。当得知源次郎当年是名噪一时的无声电影配音员时，金田一开始怀疑当年的案件，死去的人真的是源次郎吗？此时又有一个女子被害了，不过不是别所千惠……

鬼畜属性的芥辺（浪川大辅 配音）表面上只是个普通侦探，实际却是召唤恶魔解决众多难题的恶魔侦探。作为助手的工读生佐隈玲子（佐藤利奈 配音）在芥辺的事务所工作2个月之后，芥辺终于向玲子展示了自己召唤恶魔的超能力。玲子也借此机会进入了恶魔的世界。芥辺通过召唤不同的恶魔来处理侦探事务所的委托，但他所召唤的恶魔基本上都是有着各种缺陷的笨蛋。有职能为淫奔的下级恶魔阿萨谢尔（小野坂昌也 配音），他的特技为性骚扰。有职能为暴露的恶魔贵族贝西卜931世（神谷浩史 配音），他的爱好是吃排泄物。还有职能为嫉妒的温蒂妮•惠（小林优 配音），她深深迷恋着主人芥辺，对玲子抱着莫名其妙的敌意，是个十足的抖M。事务所每日的委托应接不暇，但正如芥辺所说，借助恶魔的力量也终究不会变得幸福，本人或其亲近的人一定会遭到应得的报应。