哆啦A梦（大山信代 配音）拿出了一个能够进入连环画的鞋子，我们跳进连环画玩，但是静香（野村道子 配音）丢了一只鞋子，没有回来。而连环画被大雄的妈妈烧毁了。所以，我们有必要去古代的阿拉伯，寻觅神话与实际有联接的当地，找寻静香的下落。静香是被奴隶估客拐走了，而我们先是遭受四十大盗，哆啦A梦的口袋也被偷了，然后我们在海上遭受暴风雨，拣回一条命被冲到了大沙漠，只能在一望无际的沙漠里艰苦的寻觅静香的下落。沙漠里，我们经受着常人无法忍受的困难，大雄严峻中暑昏倒，小夫屡次看到幻像。他们后来发现了一个黄金宫，国王是《一千零一夜》里的风云人物水手辛伯达，他有着大魔神，神灯，飞毯等许多难以想象的，只会出现在《一千零一夜》神话故事里的道具。他为什么会有这些东西？面临想争夺黄金宫的奴隶估客和四十大盗，大雄一行人将怎么转危为安……。
