Ada negeri di atas awan konon isinya semua orang bahagia, nggak pernah bertengkar. Nobita dengar cerita itu dari Dekisugi, langsung kepengen banget lihat sendiri. Maka Doraemon, Nobita, Shizuka, Giant, dan Suneo naik pesawat buatan sendiri menuju langit mencari Paradapia — namanya utopia itu. Tapi mimpi indah selalu punya harga. Semakin tinggi mereka terbang, semakin aneh hal-hal yang ditemui. Siapa sangka surga di langit ternyata punya sisi gelap yang sengaja disembunyikan.