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