哆啦A梦拿出了一只神奇的鞋子，可以进入连环画的世界。大家兴奋地跳进连环画，开始了一场奇妙的冒险。然而，静香却丢失了一只鞋子，没有回来。连环画也不幸被大雄的妈妈烧毁了。于是，大家决定前往古代的阿拉伯，寻找童话与现实有衔接的地方，以找寻静香的下落。
在阿拉伯，大家先是遭遇了四十大盗的袭击，哆啦A梦的口袋也被偷走了。接着，大家在海上遭遇了暴风雨，好不容易捡回一条命，却被冲到了一片浩瀚的大沙漠中。他们只能在一望无际的沙漠里，艰辛地寻找静香的下落。
沙漠里，大家经历了常人无法忍受的困难。大雄严重中暑昏迷，小夫屡屡看到幻像。他们后来发现了一个黄金宫，国王是《一千零一夜》里的风云人物水手辛伯达。他有着大魔神、神灯、飞毯等许多不可思议的道具，这些只会出现在《一千零一夜》童话故事里的道具。
面对想抢夺黄金宫的奴隶贩子和四十大盗，大雄一行人将面临怎样的危机？他们将如何化险为夷？这一切的谜团，都等待着大家去解开。
