เรื่องราวเริ่มต้นเมื่อโนบิตะกำลังพยายามทำงานศิลปะที่เป็นการบ้านภาคฤดูร้อน แต่รู้สึกขาดความมั่นใจในฝีมือตัวเอง ในขณะเดียวกันก็มีข่าวใหญ่เกี่ยวกับการค้นพบภาพวาดมูลค่านับพันล้านเยน วันหนึ่ง ...

โนบิตะฝันว่ามียูโทเปีย ดินแดนบนฟ้าที่ทุกคนมีความสุขและอยู่ร่วมกันได้อย่างสันติ เขาจึงขอให้โดราเอมอนพาไปโดยใช้กอลิเลี่ยนเรือเหาะที่สามารถย้อนเวลา เมื่อไปถึงพวกเขาค้นพบ Paradapia ...