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