大雄在天空發現了一座神祕的新月型島嶼，並堅持表示「那就是我一直在尋找的烏托邦！」。於是哆啦A夢一行人便搭乘祕密道具「時間齊柏林」飛船，出發去尋找這座島嶼！在探索了各個時代和地點後，終於發現了這座島嶼的真面目，一座可以讓任何人變得完美的夢幻樂園「帕樂達邦」！在那裡，哆啦A夢和大雄與完美的貓型機器人索尼亞成為好朋友，然而，他們卻發現這座夢幻樂園的背後隱藏著不可告人的天大祕密，究竟大雄他們是否能解開這座樂園的謎團呢？