Entre as fotos de satélite da África tiradas com um aparelho de Doraemon, Peko, o cachorro esperto que Nobita acabou de adotar, encontra uma estátua gigante de pedra no coração do Congo, numa região coberta de neblina onde nenhum explorador jamais chegou. Querendo ser os primeiros a descobrir algo, Nobita, Doraemon, Shizuka, Gian e Suneo partem numa expedição pela selva levando Peko, mas Gian logo se revolta contra a dependência do grupo em relação aos aparelhos de Doraemon.