Kali ini Nobita, Doraemon, dan teman-teman lainnya memulai petualangan untuk mencari Utopia yang legendaris seperti Atlantis atau Istana Naga di bawah laut yang telah diimpikan orang sejak zaman kuno. Dengan bantuan kapal penjelajah waktu, mereka menemukan Paradapia, peradaban pulau terapung tempat semua orang hidup bahagia dan segalanya sempurna... atau itu semua hanya tampilannya...