故事从一个关于拉弥亚（希腊神话中的人首蛇身女怪）一个美丽的女王的古老传说开始。她的爱人被杀死，她被变成了一条蛇，她开始肆无忌惮的杀戮直到上帝把她变成石像。现在，她返回人间的时间到了……

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