哆啦A夢(大山信代 配音)拿出了一個可以進入連環畫的鞋子,大家跳進連環畫玩,可是靜香(野村道子 配音)丟了一隻鞋子,沒有回來。而連環畫被大雄的媽媽燒毀了。於是,大家必須去古代的阿拉伯,尋找童話與現實有銜接的地方,找尋靜香的下落。靜香是被奴隸販子拐走了,而大家先是遭遇四十大盜,哆啦A夢的口袋也被偷了,然後大家在海上遭遇暴風雨,揀回一條命被衝到了大沙漠,只能在一望無際的沙漠裡艱辛的尋找靜香的下落。沙漠裡,大家經受著常人無法忍受的困難,大雄嚴重中暑昏迷,小夫屢屢看到幻像。他們後來發現了一個黃金宮,國王是《一千零一夜》裡的風雲人物水手辛伯達,他有著大魔神,神燈,飛毯等許多不可思議的,只會出現在《一千零一夜》童話故事裡的道具。他爲什麼會有這些東西?面對想搶奪黃金宮的奴隸販子和四十大盜,大雄一行人將如何化險爲夷……