Quan arriben les vacances i, al Gegant, se li acut que tota la colla les podria passar visitant territoris inexplorats, però la visita no té gaire èxit i tornen a casa enfadats.

Mentrestant, en Nobita ha recollit un gosset abandonat molt bufó i mort de gana. Mentre planegen una segona incursió als 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ò, igual que en el 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.