Nobita vindt een zwerfhond die hij Peko noemt. Hij vindt uit dat Peko eigenlijk een prins is in zijn thuisland, een land ver weg en diep in het oerwoud van Afrika. Daar zijn de honden zo geëvolueerd dat ze hun eigen rijk hebben opgebouwd. Nobita, Doraemon en zijn vrienden reizen naar het oerwoud om Peko terug te brengen naar zijn koninkrijk. Het blijkt echter dat er heel veel veranderd is.
Wanneer de dochter van een teruggetrokken familie kunstenaars verliefd wordt op een vreemde jongen op school, wakkert ze magische krachten aan waarvan ze het bestaan niet wist. Ze ontdekt oude familiegeheimen die haar leven voorgoed zullen veranderen.
Prinses Irene staat flink haar mannetje: een koningsdochter met wilde haren en wilde streken. Tot ze alleen achterblijft op het kasteel en de trollen tevoorschijn komen. Ze zoeken een bruid voor hun prins Froglip. Gelukkig krijgt Irene hulp van de jonge Curdie. Hij kent de zwakke plekken van die afschuwelijke wezens: ze hebben heel gevoelige voeten en zijn doodsbang voor muziek?
God verschijnt voor de 11-jarige Tracy Richards om haar om hulp te vragen om zijn woord en invloed over de wereld te verspreiden, wat zij suggereert met de slogan 'Think God.' Natuurlijk denken Tracy's gescheiden ouders dat Tracy gek is, en ze maken een plan om haar 'door de hemel gezonden' missie om Gods woord te verspreiden, stop te zetten.