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