Doraemon tem uma ideia depois que a turma ri de Nobita Nobi por ele dizer, na aula, que o paraíso fica acima das nuvens: em vez de procurar esse lugar, por que não construir lá em cima um reino só deles? Com um gás que solidifica as nuvens e vários outros aparelhos, os dois dão forma a montanhas, rios e uma cidade inteira, e vendem ações para Shizuka, Gian e Suneo bancarem a obra. Mal o reino fica pronto, eles descobrem que as nuvens já tinham moradores, um povo do céu que vive ali há muito mais tempo.