Doraemon: Nobita no Daimakyou

Nobita finds an stray dog and brings him home, little does hi knows that the dog is actually a prince in his homeland, a world appart deep in the african "Smokers Forest" were the dogs evolved and have their own empire, so he and his friends take on a journey to take back the young prince to his homeland but when they get there things have changed...
(Source: Anime News Network)