芥辺探偵事務所で働く女子大生?佐隈りん子。彼女は雇い主である芥辺に素質を見出され、助手として依頼をこなしていくうちに、「悪魔探偵」という芥辺の裏の顔を知ることになる。 　　ある日、芥辺がグリモアという魔導書を使い魔界から召喚したのは、とんでもなく下品な悪魔?アザゼル。イケニエと引き換えに、依頼に向かったアザゼルだったが、事態は思わぬ 方向に…!？ 　　役に立ちそうで立たない個性豊かな悪魔たちと佐隈...

在万恶的魔界，恶魔阿萨谢尔（小野坂昌也 配音）与旧相识阿摩（玄田哲章 配音）聊天。对方拥有一颗传说中可带来不幸的玛丽?安托瓦内特的宝石，言语间透着骄傲和自豪，进而嘲笑被恶魔侦探芥边（浪川大辅 配音）百般嘲笑和支使的阿萨谢尔。就在此时，郁闷的阿萨谢尔被召唤到人间，召唤者正是芥边的助手佐隈玲子（佐藤利奈 配音）。为了熟悉召唤恶魔的技巧，她一次次练习，谁知这次出错竟然召唤来高傲邪恶的阿摩。虽然模样大变，...

平静的一天，邪恶的阿萨谢尔（小野坂昌也 配音）百般骚扰契约者佐隈玲子（佐藤利奈 配音），结果理所当然遭到玲子的惩罚。未过多久，恶魔侦探芥边（浪川大辅 配音）即将外出三天，并且高薪委托玲子和阿萨谢尔解决一桩案件。该案件的委托人是一个超级丑女，她希望能尽快和人渣牛郎男友星矢分手。阿萨谢尔用诅咒的力量使星矢臣服于他，而他则指使星矢从玲子那里偷来制约着他的魔导书。为了解决当下的危机，玲子只能求助于贝西卜优...

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

...

小新一家还有风间，妮妮，正男，阿呆一起报名动感超人周年纪念南海之旅，就在动感超人电影的船上首映会上，突然出现了一群粗暴的猴子将大人们都掳走了。春日部防卫队为了救出大人们而出动，小新一行人冒险渡海到南海上的一座荒岛希望可以查出发生了什么事，但本应在船上小葵和小白竟突然出现，小新还发现另一辆古怪的船.........

某日，小新（矢岛晶子 配音）一家人来到一间废弃的电影院中寻找失踪的风间（真柴摩利 配音），哪知道竟被吸入了荧幕之中，穿越到了一个名为“正义之都”的西部小镇内。这里的统治者是名为杰士提斯（小林清志 配音）的男子，在他的铁腕政策下，居民们生活得十分压抑困苦。 在酒吧里，小新找到了风间，可此时的风间已经成为了小镇里的警长。之后，小新邂逅了名为小椿（齐藤彩夏 配音）的女孩，她不仅屡屡向小新一行人伸出援手，...