Nobita e Doraemon decidono di costruirsi un regno su una nuvola. Dato che le attrezzature per solidificare le nuvole e creare i vari paesaggi sono molto care, hanno bisogno di denaro e vendono ai loro amici le azioni del regno, facendoli diventare loro soci. Ogni giorno, dopo scuola, i bambini giocano sull’immensa nuvola che viaggia senza sosta nei cieli. Un giorno, però, la nuvola si impiglia sulla cima di una montagna. Scesi sulla vetta per disincagliarla, Doraemon e Nobita incontrano una tartaruga preistorica estinta che reca sul dorso un bambino svenuto. Nobita e Doraemon portano il bambino nel loro regno, lo curano e, in attesa che si svegli, tornano nelle loro case. Il giorno seguente però non lo trovano più e ritornano sulla montagna per cercarlo. Il bambino è fuggito da uno degli stati del Mondo Celeste. Il Mondo Celeste è composto da diversi stati, ognuno dei quali si trova su una nuvola che fluttua nel cielo. Le nuvole sono abitate da una civiltà che mira a salvare le specie estinte prelevandole dalla Terra e trasferendole su un’apposita nuvola ricca di vegetazione. Gurio e Paruparu, custodi di questa nuvola, scoprono che il ragazzo è nel regno di Nobita. Temendo che il bambino sveli ai terrestri l’esistenza del Mondo Celeste, i due lo riportano sulla nuvola da cui è fuggito....