โนบิตะคิดว่าชิซุกะกลับมาแล้วแต่ก็มารู้ทีหลังจากเพราะ โดราเอมอน ได้เช็ครองเท้า และพบว่ารองเท้าหายไปหนึ่งคู่ โนบิตะรู้สึกเสียใจมากและได้ฝันว่าชิซุกะอยู่ในอันตราย จึงชวนโดราเอมอน ไจแอนท์และซึเนโอะไปออกตามหาเธอกลับมาให้เร็วที่สุดเท่าที่จะทำได้ เมื่อพวกเขาเข้าไปอยู่ในโลกอาหรับราตรีต่างพบเจออุปสรรคมากมายทั้งติดอยู่โดนโจรหลอก โดนโยนลงทะเล โดราเอมอนโดนโจรขโมยกระเป๋าวิเศษไปทำให้พวกเขาใช้ชีวิตกันอย่างลำบากมากโดยเฉพาะเมื่อเดินทางอยู่ในทะเลทราย
ทางด้านชิซุกะเธอโดนพ่อค้าทาสชาวอาหรับจอมเจ้าเล่ห์จับตัวไว้ เขาเห็นเธอหน้าตาน่ารักและผิวพรรณดีจึงต้องการนำเธอไปขายที่วังทองคำในทะเลทราย เธอพยายามหลอกพ่อค้าทาสให้ตัวเองหนีออกมาแต่ก็โดนจับเขาได้ ไม่นานนักเธอก็ได้เจอทุกๆคนและได้รับความช่วยเหลือจากองค์ราชาแห่งวังทองคำที่ใจดี ร่ำรวยและมีของวิเศษครอบครองอยู่มากมาย ซึ่งเขาได้ช่วยเหลือพวกโนบิตะที่กำลังลำบากในทะเลทรายมาก่อนหน้านั้น เรื่องราวกำลังจะจบลงด้วยดีถ้าหากไม่มีจอมโจรที่พวกโนบิตะเจอในตอนแรกและพ่อค้าทาสได้ร่วมมือกันจะยึดวังทองคำ ทุกคนจึงต้องอยู่ช่วยเหลือองค์ราชาในการกำจัดโจรร้ายทั้งสองคน
ตัวละคร (เรียงลำดับการปรากฏตัว)
- ซินแบด (หนังสือนิทานอาหรับราตรี)
- โดราเอมอน และ โนบิ โนบิตะ (ปรากฎตัวพร้อมกัน)
- โกดะ ทาเคชิ และ โฮเนคาว่า ซึเนโอะ (ปรากฎตัวพร้อมกัน)
- มินาโมโตะ ชิซุกะ
- ยักษ์ (แจ็คผู้ฆ่ายักษ์)
- แจ็ค (แจ็คผู้ฆ่ายักษ์)
- พิน็อคคิโอ (พิน็อคคิโอ)
- คุณปู่ของพิน็อคคิโอ (พิน็อคคิโอ)
- แอลเรียล (ลิตเติลเมอร์เมด)
- ผีญี่ปุ่นต่าง ๆ
- ราชินีชั่วร้าย (สโนว์ไวท์) และ แม่มดบ้านขนม (ฮันเซลและเกรเทล) (ปรากฎตัวพร้อมกัน)
- ยักษ์ในตะเกียง (อะลาดิน)
- โนบิ ทามาโกะ
- คุณแม่ของซึเนะโอะ
- คุณแม่ของชิซุกะ
- มิคุจิน
- พระราชาฮารุน อัล ราซิด
- ลูกสมุนแก๊งแมงป่อง
- กาซิม
- ทหารของพระราชาฮารุน อัล ราซิด
- พ่อค้าแม่ค้าที่บาสร่า
- อับจิล
- ซินแบดนักเดินเรือ
- ยักษ์ในขวด
- ยักษ์ในตะเกียง
- เมล็ดทหาร