The Adventures of Milo and Otis

Koneko monogatari is a movie starring Kyôko Koizumi, Dudley Moore, and Chatran. The adventures of a young cat and a dog as they find themselves accidentally separated and each swept into a hazardous trek.
When Milo the cat and Otis the dog are separated, they each set off on an adventurous and often perilous quest across mountains, plains, and snow-covered lands to reunite with one another.