渡劫期大修士陈凡陨落在天劫中，却一梦五百年重回地球的年少时代。回到地球时代的陈凡，决定踏踏实实重新学习，扎实根基，同时弥补之前的遗憾，帮助前世忘年交治好顽疾，并帮助同学渡过难关成功考学，最后找回自己的伙伴一起成长的故事。
鬼畜属性的芥辺（浪川大辅 配音）表面上只是个普通侦探，实际却是召唤恶魔解决众多难题的恶魔侦探。作为助手的工读生佐隈玲子（佐藤利奈 配音）在芥辺的事务所工作2个月之后，芥辺终于向玲子展示了自己召唤恶魔的超能力。玲子也借此机会进入了恶魔的世界。芥辺通过召唤不同的恶魔来处理侦探事务所的委托，但他所召唤的恶魔基本上都是有着各种缺陷的笨蛋。有职能为淫奔的下级恶魔阿萨谢尔（小野坂昌也 配音），他的特技为性骚扰。有职能为暴露的恶魔贵族贝西卜931世（神谷浩史 配音），他的爱好是吃排泄物。还有职能为嫉妒的温蒂妮•惠（小林优 配音），她深深迷恋着主人芥辺，对玲子抱着莫名其妙的敌意，是个十足的抖M。事务所每日的委托应接不暇，但正如芥辺所说，借助恶魔的力量也终究不会变得幸福，本人或其亲近的人一定会遭到应得的报应。
超级飞侠启程前往遥远的行星寻找可以修复超级空间站的特殊矿石“星核”。但在修复的过程中，星核遭遇撞击碎裂，碎片散落在世界各地。由于星核隐藏着巨大的能量，地球的动物收到星核的影响变得异常。乐迪、小爱以及伙伴们为了寻回星核碎片和消除星核造成的影响，将连同史前救援队和新的动物飞侠一起，去解决星核及金小子带来的种种困难。
