Arriben les vacances i al Gegant se li acut que tota la colla les podria passar visitant territoris inexplorats. Això posa en un compromís a en Doraemon i en Nobita, que s'hi han d'avenir sisplau per força. La visita no té gaire èxit i tornen a casa enfadats. Mentrestant, en Nobita ha recollit un gosset abandonat molt bufó i mort de fam. Mentre planegen una segona incursió a mons inexplorats, una mà o, més ben dit, una pota els guia cap al cor de l'Àfrica, fins a un regne misteriós i desconegut. Un cop allà, descobreixen que el gosset és un príncep destronat que pertany a una raça de cànids que va evolucionar paral·lelament als primats fins a convertir-se en uns éssers intel·ligents. Però, com al món humà, al regne dels gossos també hi ha problemes, i en Doraemon i els seus amics passen un munt de peripècies per ajudar el príncep caní a retornar la pau i l'harmonia al seu país.