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