有一次大雄他們用哆啦A夢的道具進入畫冊的世界，但靜香途中迷路，且畫冊又被媽媽燒掉，便用時光機返回古代阿拉伯世界尋找靜香，途中乘船航行時，更被船上的水手和盜賊們丟到大海中，之後在黃金宮殿中遇上辛巴達，而拯救靜香後，盜賊們又來壞事，最後辛巴達和哆啦A夢等人打敗了盜賊們。

　　故事背景於794年的巴格達（劇中以「八達城」代表），「一千零一夜的世界」，也是由哈倫拉希德王統治的時代。