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

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