Um dia, Nobita encontra uma bola de vento parecida com uma criatura, que veio de uma terra distante, mas explodiu no seu bairro após o recente tufão que passou pela área. Nobita chama-lhe Fuuko. Eventualmente, ele, Doraemon e os seus amigos levam-no para uma vasta paisagem através da Porta de Qualquer Lugar. Lá, aprendem sobre as Aldeias do Vento e da Tempestade, e a verdadeira identidade de Fuuko. Em breve, Nobita e os seus amigos têm de proteger Fuuko da Aldeia da Tempestade e um Nobuo agora possuído, que está a ser controlado pelo espírito do antigo líder da Vila da Tempestade.