Doraemon, Nobita e i suoi amici, alla ricerca di Utopia (il pianeta dell'omonimo romanzo che Nobita crede che esista veramente) si ritrovano nel magico regno di Paradapia, un mondo celeste in cui tutti i sogni possono avverarsi e la vita può scorrere senza preoccupazioni tuttavia, il luogo sembra nascondere alcuni misteri.