Eiga Doraemon: Shin Nobita no daimakyô

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.