When Nobita turned the world into a world with magic with the what-if-telephone-booth-gadget, He and his world needed to defeat the threat that became reality in this world.
Doraemon y Nobita viajan a un mundo en el que todo el mundo vuela sobre escobas y alfombras. Lo que Nobita quiere es demostrarle a su amigo que, a veces, la magia es más poderosa que la ciencia. Pero, enseguida se dan cuenta de que no pueden perder el tiempo con discusiones porque los habitantes de ese mundo quieren destruir la Tierra!
「魔法が使えたら便利にちがいない！」と思いついたのび太は、もしもボックスで魔法の世界を作り出す。だが、ここでもやっぱり不器用なのび太は、魔法がうまく使えない。
そんな中、のび太は、魔法を自由にあやつる美少女・美夜子とその父・満月牧師に出会った。牧師から、悪魔族が住む“魔界星”が地球に接近、地球侵略を企てていると聞いたのび太たちは…！？
