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