Obsesionado con la magia, Nobita convence a Doraemon de usar un invento capaz de reescribir la realidad y convierte el mundo en uno donde la magia ocupa el lugar de la ciencia, justo cuando empiezan a aparecer en la ciudad estatuas de piedra idénticas a ellos dos. El cambio sale caro, porque ninguno sabe hacer hechizos, y los terremotos frecuentes parecen darle la razón al profesor Mangetsu, experto en magia convencido de que el mundo de los demonios se acerca a la Tierra. Nobita, Doraemon y Shizuka salen en su busca y conocen a Miyoko, la chica que vive con él.