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.