魔法が使える世の中を夢見るのび太は、もしもボックスで魔法万能の世界を創造した。そこでのび太は魔学博士の娘である美夜子（みよこ）と出会い、友達になる。そして美夜子の口から、魔界星の大魔王・デマオンが地球に侵略の手を伸ばしていることを聞かされる。ドラえもん達は大魔王を倒すべく、美夜子と共に魔界星へと旅立つのだった。