哆啦A梦（大山信代 配音）拿出了一个可以进入连环画的鞋子，大家跳进连环画玩，可是静香（野村道子 配音）丢了一只鞋子，没有回来。而连环画被大雄的妈妈烧毁了。于是，大家必须去古代的阿拉伯，寻找童话与现实有衔接的地方，找寻静香的下落。静香是被奴隶贩子拐走了，而大家先是遭遇四十大盗，哆啦A梦的口袋也被偷了，然后大家在海上遭遇暴风雨，拣回一条命被冲到了大沙漠，只能在一望无际的沙漠里艰辛的寻找静香的下落。沙漠里，大家经受着常人无法忍受的困难，大雄严重中暑昏迷，小夫屡屡看到幻像。他们后来发现了一个黄金宫，国王是《一千零一夜》里的风云人物水手辛伯达，他有着大魔神，神灯，飞毯等许多不可思议的，只会出现在《一千零一夜》童话故事里的道具。他为什么会有这些东西？面对想抢夺黄金宫的奴隶贩子和四十大盗，大雄一行人将如何化险为夷……
高山南 山崎和佳奈 茶风林 绪方贤一 盐泽兼人 神谷明 林原惠美 岩居由希子 高木涉 大谷育江 松井菜樱子 田中信夫 堀川亮 松冈文雄 石冢运升 宫村优子 大塚周夫 依田英助 大塚芳忠 筱原惠美 宫本充 壤晴彦 中岛聪彦 小山裕通 井上隆之 千叶一伸 布目贞雄 佐藤忍 藤田淑子 山口胜平
高山南 堀川亮 山口胜平 山崎和佳奈 宫村优子 神谷明 绪方贤一 林原惠美 岩居由希子 高木涉 大谷育江 松井菜樱子 置鲇龙太郎 若本规夫 茶风林 井上和彦 汤屋敦子 井原启介 中村大树 龟井三郎 游佐浩二 水内清光 三户耕三 里内信夫 安达麻里 铃木弘子 佐久间玲 一龙斋贞友 松本幸 千叶一伸 菅原淳一 铃置洋孝
松本梨香 大谷育江 石冢运升 饭冢雅弓 兴梠里美 关智一 林原惠美 三木真一郎 犬山犬子 大塚周夫 平松晶子 久川绫 三石琴乃 潘惠子 丰岛雅美 爱河里花子 冬马由美 小西克幸 金井美香 上田祐司 坂口候一 筱原惠美 加贺谷纯一 挂川裕彦 西村千奈美 伊崎寿克 酒井哲也 川岛得爱 鹿贺丈史 浜田雅功 山寺宏一
矢岛晶子 楢桥美纪 藤原启治 兴梠里美 真柴摩利 林玉绪 一龙斋贞友 佐藤智惠 玄田哲章 小樱悦子 爱河里花子 樱井智 堀内贤雄 龙田直树 木村雅史 仓田雅世 那须惠 筈见纯 足立友 真堂圭 村上信五 大仓忠义 大西健晴 田中一成 阪口周平 浦山迅 乃村健次 井上喜久子 川浪叶子 山野史人
栗田贯一 增山江威子 小林清志 井上真树夫 纳谷悟朗 小山茉美 松本梨香 中田让治 松冈文雄 峰惠研 秋元羊介 坂东尚树 小山武宏 田原阿尔诺 谷昌树 鸟畑洋人 横尾博之 清水敏孝 永田亮子