もしもどこかに何でも叶う夢のような場所が存在していたら—？？
誰もがユメミル、幸せの楽園に隠された秘密とは…！？
空に謎の三日月型の島を見つけたのび太は「あれこそが僕が探していたユートピアだ！」と言い張り、ドラえもんたちと一緒にひみつ道具の飛行船『タイムツェッペリン』で、その島を探しに出かけることに！色々な時代・場所を探してやっと見つけたその正体は、誰もがパーフェクトになれる夢のような楽園＜パラダピア＞だった！
そしてそこで出会ったのは、何もかも完璧なパーフェクトネコ型ロボット・ソーニャ。
すっかり仲良くなったドラえもんたちとソーニャだが、どうやらこの楽園には大きな秘密が隠されているようで…。
はたしてのび太たちは、その楽園の謎を解き明かすことができるのか！？
空に浮かぶ理想郷（ユートピア）での大冒険が始まる——！！