Kali ini, pengembaraan lima sekawan, iaitu Nobita, Doraemon, Shizuka, Suneo dan juga Giant membawa mereka ke langit apabila pesawat baru Doraemon membawa mereka ke Paradapia, di Sky Utopia, dunia di atas awan yang dibina oleh 3 orang bijak pandai, di mana tanahnya berbeza daripada bumi.
Utopia yang umpama syurga dengan terdapat banyak pulau membuatkan Nobita membayangkan dirinya hidup tanpa kesusahan, di mana dia boleh mendapat markah ujian yang baik dan boleh bermain apa sahaja sukan yang dia mahukan. Walaupun ia kelihatan sempurna pada zahirnya, terdapat sesuatu yang gelap tentang tempat itu.
Di Paradapia, mereka berkenalan dengan robot berbentuk kucing andromorphic bernama Sonya yang membawa kepada pendedahan konspirasi besar-besaran. Pada ketika itu, Paradapia telah diserang oleh seseorang yang tidak dikenali yang ingin memusnahkan Utopia itu.
Nobita, Doraemon dan rakan-rakan bersiap sedia untuk membantu Utopia daripada ancaman. Tetapi adakah mereka semua berjaya?
