哆啦A梦(大山信代配音)拿出了一个可以进入连环画的鞋子,大家跳进连环画玩,可是静香(野村道子配音)丢了一只鞋子,没有回来。而连环画被大雄的妈妈烧毁了。于是,大家必须去古代的阿拉伯,寻找童话与现实有衔接的地方,找寻静香的下落。静香是被奴隶贩子拐走了,而大家先是遭遇四十大盗,哆啦A梦的口袋也被偷了,然后大家在海上遭遇暴风雨,拣回一条命被冲到了大沙漠,只能在一望无际的沙漠里艰辛的寻找静香的下落。沙漠里,大家经受着常人无法忍受的困难,大雄严重中暑昏迷,小夫屡屡看到幻像。他们后来发现了一个黄金宫,国王是《一千零一夜》里的风云人物水手辛伯达,他有着大魔神,神灯,飞毯等许多不可思议的,只会出现在《一千零一夜》童话故事里的道具。他为什么会有这些东西?面对想抢夺黄金宫的奴隶贩子和四十大盗,大雄一行人将如何化险为夷……