Câu chuyện được bắt đầu với giấc mơ về một thế giới phù thủy của Nobita và cậu không nguôi mơ mộng về một thế giới phép thuật. Cùng với đó là sự xuất hiện một cách bí ẩn của hai pho tượng đá. Nobita lập tức nghĩ đến "tủ điện thoại yêu cầu". Cậu năn nỉ Doremon cho mượn và làm thay đổi thế giới phép thuật… và rồi chuyến phiêu lưu được bắt đầu từ đây khi Nobita và Doraemon đã bị mắc kẹt tại thế giới này để tiêu diệt bọn quỷ dữ.