Doraemon: Nobita in the Wan-Nyan Spacetime Odyssey (2004)

Nobita find a place for abandoned cats and dogs to live in 3 million years ago. He and his friends go to the kingdom of cats and dogs again after a thousand years.