半夜醒来的神乐。揉着眼睛来到庭院。庭院里开着樱花，花瓣不时散落一地，就着月色，格外漂亮。　　神乐就坐了在正对着庭院的走廊下，一边纳凉一边赏花。　　神乐：(自言自语)晚上的庭院，仿佛随时都会发生什么似的呢……　　突然一只蝴蝶从神乐的眼前飞过，带着闪亮亮的鳞粉。　　蝴蝶精：是的哟。晚上，的确很适合讲故事呢。　　神乐在鳞粉的作用下，就开始困倦，眼皮也开始一开一合。耳边也隐约传来了另一个声音。　　食梦貘：噗，我不像你有翅膀啦，等等我噗——　　蝴蝶精：快点快点啦，神乐大人睡着之后——　　蝴蝶精：就是梦中故事的开始啦！

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

C.E.75 ，战斗还在持续着。　　来自独立运动“蓝色宇宙”的进攻……　　为将事态平息，以拉克丝为第一任总裁的世界和平监视组织·COMPASS　成立，基拉等人作为其中的一员介入各地的战斗。　　就在这时，新兴国家“凡恩戴森”提出对“蓝色宇宙”根据地的联合作战。

影片剧情接续TV动画，卡塔莉娜多次成功避开毁灭性结局后，从魔法学园顺利毕业，过上安稳平静的生活。某日，卡塔莉娜偶遇一支外国商队，并由此结识了一位寡言冷漠的异国少年亚齐尔，虽初次见面，却让卡塔莉娜感到似曾相识，也随之陷入未知的危机之中。