Durante il viaggio attraverso le fiabe grazie ad uno dei "chusky" di Doraemon, Shizuka si perde e si ritrova bloccata nel mondo di Le mille e una notte. Doraemon, Nobita, Suneo e Gian devono ora individuare in quale parte del Medio Oriente immaginario si trova Shizuka.