Dunia dongeng dan realitas—siapa sangka perbatasannya setipis itu. Nobita bersama Doraemon, Giant, dan Suneo terjebak di negeri 1001 Malam gara-gara alat ajaib yang error. Di tengah kekacauan, Shizuka justru hilang, tersesat di antara pasar misterius, karpet terbang, dan istana pasir. Mereka kejar Shizuka lintas cerita, tapi makin lama makin sulit bedakan mana sihir mana kenyataan. Waktu terus berjalan, dan kalau terlambat, dunia dongeng bisa menyatu dengan dunia Nobita selamanya. Masalahnya, alat yang bisa bawa pulang sudah rusak total.