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