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