在现实世界诸事不顺的大雄，抱怨这个世界没有魔法。某天他无意间发现自己跟哆啦A梦的石像，正好奇这些石像的来龙去脉时，憧憬魔法的大雄突发奇想使用如果电话亭实现梦想，而石像亦随之消失。可是变出来的魔法世界并不是大雄的理想国，所以让大雄感到沮丧。有名的魔法研究者－满月博士告知大家一个可怕的消息－魔界星不过多久便会完全接近地球，会有超强地震和台风来袭。当大雄想变回现实世界，电话亭却己被妈妈扔掉。满月博士解读古文书后被捉走，逃亡的美夜子得大雄等人支持，一起出发至魔界星。在魔界星经历了一番大冒险，其中包括魔界的南极、住著美人鱼及魔鱼的迷惑之海，让人迷路的不归平原，充斥著魔兽的雨林。最后对付大魔王时，根据古文书记载，只要把银飞镖射进他的心脏里，便可以把他消灭。不过实际却对大魔王毫发未伤，之后大家都被大魔王用法力轰出魔界郊外，被轰走的大雄一行人，正想要在晚上反攻时，恶魔军团的追兵亦随之追过来，大雄一行人相继被抓到。美夜子为救大雄，不惜牺牲自己当作诱饵，并把古文书交给大雄，让他解读最后有关魔王心脏的内文，大雄亦发誓一定会将她救出来。最后侥存下来没被抓的只剩下大雄跟哆啦A梦了，就在两人绝望之际，他们灵机一动想出利用时光机挽回的办法去阻止当初他们使用如果电话亭的念头，但同时大魔王也发现他们的行踪，于是派出魔女梅杜莎追上去，恶魔随著他们进入超空间穿越时空异次元来到了现实世界，并将他们变成石像完成任务。这时他们才恍然大悟，原来当初那两尊石像就是未来的自己。另一方面，被抓去的美夜子一行人正准备在地球被魔界星吞噬的前个晚上拿来当作活祭要被吃掉。就在大雄与哆啦A梦动弹不得之际，救星多啦美从未来远道而来并利用时光布使他们恢复过来并拿出她自己的如果电话亭使一切回到现实世界。不过事实上事情还没结束，因为魔法世界还在陷入危机中，他们有义务打倒大魔王并将美夜子一行人平安的救出。于是他们利用时光机回到魔界，并得知魔王心脏不是在其本体内而是藏在外太空中(悪魔座的‘阿尔法’星)。他们成功将美夜子一行人从地牢中救出，并且决定卷土重来，到外太空与大魔王的恶魔军团决一死战。大雄一行人乘坐美夜子的飞毡前往阿尔法星时，大魔王追兵杀到，他们用魔法把星星变成雷电攻击大雄他们，最后胖虎用银飞标结果了大魔王的心脏，心臓和魔界星撞了个玉石俱焚。大雄一行人重建满月牧师的家，并用多啦美的如果电话亭使一切回到现实世界。小夫认为是做梦，大雄仍施展魔法，令静香的裙子掀起，不过他认为只是刮风的。