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