La porta màgica del gat còsmic condueix els nostres amics al centre de l'Àfrica, justament fins al Bosc dels Fumadors, una selva coberta per una espessa boira que impedeix que els satèl·lits puguin fotografiar-la. En Nobita i els seus amics decideixen que, si existeix un món per descobrir, segur que és allà.Acompanyats per un gos de carrer molt alegre que en Nobita adopta, la tropa s'endinsa a la jungla africana. En el seu camí, ple de perills, animals salvatges i espectaculars escenaris naturals, també es topen amb un gran misteri: un enigmàtic ídol de pedra al qual uns aborígens anomenen Guaguanko, el déu gos.
L'expedició els condueix a un increïble regne habitat pels descendents evolucionats dels gossos. El gos de carrer adoptat per en Nobita és, en realitat, el jove príncep Kuntak del regne perdut. Els habitants d'aquest regne estan sota el domini del tirà Dabrander, un líder militar disposat a envair el món exterior.
En Doraemon, en Nobita i els seus amics tenen un gran repte: ajudar el príncep a alliberar el seu poble i fer desaparèixer l'amenaça armamentística que suposa el tirà Dabrander.