魔界之王牛魔王与玉帝为首的神界展开战斗，神界被毁，女娲化身晶石修补天庭，遗落下的一小颗晶石落到人间成了一只石猴，而牛魔王则战败被迫带着妻子铁扇公主躲到了火焰山。若干年后石猴得到了菩提老祖的教导被赐名孙悟空，孙悟空来到花果山自立为王，还抢走了东海龙王的定海神针当武器。同时牛魔王立志东山再起，利用了孙悟空与青梅竹马的小狐狸精的感情煽动孙悟空大闹天宫，又串通了二郎神一起破坏了南天门，孙悟空势在必得，天庭危在旦夕。

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

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