有一天，大雄和哆啦A梦利用“如果电话亭”，将现实变成了魔法世界，静香，小夫和胖虎等人都会使用魔法。在这个世界内不会使用魔法的只有大雄一个人，而魔法是人类生存和发展的主要原动力。在那之后不久，哆啦A梦和大雄遇见了研究魔法的满月牧师和他的女儿满月美夜子。却被告知了一个可怕的消息－被恶魔所支配的魔界正不断地向地球旷张，这样下去地球将会面临毁灭。向往和平世界的他们想要返回原来的世界。随着魔界星的接近，地震等异常现象开始不断发生。

一日，冬树收到了一个和KERORO一模一样的石像，为了解开这个秘密，KERORO和冬树开始了前所未有的大冒险……

在现实世界诸事不顺的大雄，抱怨这个世界没有魔法。某天他无意间发现自己跟哆啦A梦的石像，正好奇这些石像的来龙去脉时，憧憬魔法的大雄突发奇想使用“如果电话亭”实现梦想，而石像亦随之消失。可是，变出来的魔法世界并不是大雄的理想国，所以让大雄感到沮丧。有名的魔法研究者－满月博士告知大家一个可怕的消息－魔界星不过多久便会完全接近地球。大雄想变回现实世界，但是如果电话亭己被妈妈扔掉。满月博士解读古文书后被捉走，逃亡的美夜子得大雄等人支持，一起出发至魔界星。

叙述世上曾经存在着一种被称为“夜行神龙”的生物，他们有着强壮的身体、锐利的爪子和有力的翅膀。白天，他们只是高塔的石像；但当夜晚来临，他们就会活动起来，成为黑夜的守护者。在西元994年的苏格兰城堡，其中一族的神龙与人类结盟，共同对抗外敌入侵。但之后却因为人类的阴谋，神龙们惨遭灭族。悲伤的神龙领袖带着残余子民，在魔法师的法术下，选择了保持石像状态，陷入永世的长眠。