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