大雄一行人便用时光机返回古代阿拉伯世界寻找静香，途中乘船航行时，更被船上的盗贼们丢到大海中，之后在黄金宫殿里遇上辛巴达，而拯救静香后，人口贩子与盗贼们突然来复仇，最后辛巴达和哆啦A梦等人打败了他们。
背景.故事背景于794年的巴格达（剧中以「巴达城」代表）——《一千零一夜》的世界，也是由哈伦拉希德王统治的时代。故事中也有掺入源自中国的典故“撒豆成兵”。
角色.
辛巴达的道具.是由来自未来世界的时间旅行者赠送给辛巴达的道具，只会听从使用