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

Nobita adopts a stray dog who's actually a prince from a hidden empire in Africa's Smokers Forest where dogs evolved. He and friends journey to return him, but find the kingdom changed.