Duas estátuas de pedra idênticas a Nobita e Doraemon aparecem na cidade pouco antes de Nobita, apaixonado por magia, usar um aparelho que reescreve a realidade para criar um mundo onde a magia substitui a ciência. Só que nenhum dos dois sabe lançar feitiços, e os terremotos cada vez mais frequentes parecem confirmar a teoria do professor Mangetsu, estudioso da magia, de que o mundo dos demônios está se aproximando da Terra. Nobita, Doraemon e Shizuka saem voando à procura dele e conhecem Miyoko, a garota que vive com o professor.