Doraemon: New Nobita's Great Demon - Peko and the Exploration Party of Five.

Nobita is followed by a stray dog on his way home and decides to help it find its original owner with the help of Doraemon. They find out that the dog is actually a prince in its homeland in Africa.