ถ้าเกิดว่า มีแดนสวรรค์ที่ทุกอย่างเป็นจริงได้เหมือนฝันอยู่ที่ไหนสักแห่งแล้วล่ะก็ ? การผจญภัยบนเกาะยูโทเปียลอยฟ้ากำลังจะเริ่มต้นขึ้นแล้ว!! โนบิตะได้พบเกาะรูปพระจันทร์เสี้ยวปริศนาบนฟ้า และยืนกรานว่า “นั่นแหละคือยูโทเปียที่ฉันตามหา!” โนบิตะจึงได้ออกเดินทางตามหาเกาะนั้นกับพวกโดราเอมอนด้วยเรือเหาะกาลเวลาที่มีชื่อว่า “ไทม์เซ็พเพอลิน” ! หลังจากที่ตามหาในยุคสมัยและสถานที่ต่าง ๆ จนเจอ ก็ได้พบว่าที่นั่นคือ [พาราดาเปีย] ดินแดนแห่งสรวงสวรรค์ที่ทุกคนสามารถเพอร์เฟคได้ราวกับความฝัน! ณ ที่แห่งนั้น พวกเขาได้พบกับ โซเนีย หุ่นยนต์แมวที่เพอร์เฟคไปเสียทุกอย่าง พวกโดราเอมอนและโซเนียได้ทำความรู้จักและสนิทสนมกัน แต่ดูเหมือนว่าที่แดนสวรรค์แห่งนี้จะมีความลับอันยิ่งใหญ่ถูกซ่อนไว้อยู่... พวกโนบิตะจะสามารถแก้ปริศนาของแดนสวรรค์แห่งนี้ได้หรือไม่!?