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

โนบิตะคิดว่าชิซุกะกลับมาแล้วแต่ก็มารู้ทีหลังจากเพราะโดราเอมอนได้เช็ครองเท้าและพบว่ารองเท้าหายไปหนึ่งคู่ โนบิตะรู้สึกเสียใจมากและได้ฝันว่าชิซุกะอยู่ในอันตราย จึงชวนโดราเอมอน ไจแอนท์และซึเนโอะไปออกตามหาเธอกลับมาให้เร็วที่สุดเท่าที่จะทำได้ เมื่อพวกเขาเข้าไปอยู่ในโลกอาหรับราตรีต่างพบเจออุปสรรคมากมายทั้งติดอยู่โดนโจรหลอก โดนโยนลงทะเล โดราเอมอนโดนโจรขโมยกระเป๋าวิเศษไปทำให้พวกเขาใช้ชีวิตกันอย่างลำบากมากโดยเฉพาะเมื่อเดินทางอยู่ในทะเลทราย

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