哆啦A梦（大山信代 配音）拿出了一个可以进入连环画的鞋子，大家跳进连环画玩，可是静香（野村道子 配音）丢了一只鞋子，没有回来。而连环画被大雄的妈妈烧毁了。于是，大家必须去古代的阿拉伯，寻找童话与现实有衔接的地方，找寻静香的下落。静香是被奴隶贩子拐走了，而大家先是遭遇四十大盗，哆啦A梦的口袋也被偷了，然后大家在海上遭遇暴风雨，拣回一条命被冲到了大沙漠，只能在一望无际的沙漠里艰辛的寻找静香的下落。沙漠里，大家经受着常人无法忍受的困难，大雄严重中暑昏迷，小夫屡屡看到幻像。他们后来发现了一个黄金宫，国王是《一千零一夜》里的风云人物水手辛伯达，他有着大魔神，神灯，飞毯等许多不可思议的，只会出现在《一千零一夜》童话故事里的道具。他为什么会有这些东西？面对想抢夺黄金宫的奴隶贩子和四十大盗，大雄一行人将如何化险为夷……
松本梨香 大谷育江 日高范子 上田祐司 川菜翠 山田恭子 西村千奈美 山本圭子 野岛健儿 肥后诚 山本麻里安 水树奈奈 千叶进步 小西克幸 川濑晶子 比嘉久美子 伊东美弥子 佐藤智惠 山口隆行 加藤木贤志 高桥良吉 吉原夏希 白石凉子 林原惠美 三木真一郎 犬山犬子 石冢运升 上原多香子 山寺宏一
栗田贯一 小林清志 增山江威子 井上真树夫 纳谷悟朗 安达祐实 小松方正 檀富美 大塚明夫 八奈见乘儿 阪脩 荒川太郎 立木文彦 日吉孝明 吉川虎范 野村阳子 藤本让 定冈小百合 野本绘理 平田康之 辻村真人 石黑久也 入江崇史 落合弘治 角田久美子 藤井恒久
特罗伊·贝克 布莱恩·T·德莱尼 克里斯·迪亚曼托普洛斯 Alastair Duncan 理查德·埃帕卡 诺尔·费舍 威尔·弗里德尔 尤里·洛文塔尔 戴夫·B·米谢尔 卡里·佩顿 罗杰·克莱格·史密斯 弗雷德·塔特西奥 Amanda Troop 卡瑞·伍尔