Doraemon, Nobita i ich przyjaciele wyruszają na poszukiwania Utopii – legendarnej planety, w której istnienie Nobita wierzy. Ich wyprawa prowadzi ich do Paradapii, magicznego królestwa unoszącego się na niebie, gdzie marzenia stają się rzeczywistością, a życie upływa beztrosko. Jednakże, za tą sielankową fasadą ukrywają się niezbadane tajemnice, które bohaterowie będą musieli odkryć.