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