The Travelling Cat Chronicles.

Satoru is a young man with a warm heart. He has a cat named Nana, but, due to circumstances, he can't raise cat Nana anymore. He travels with Nana to find a person who will take care of Nana. During his travels, he meets various people like his childhood friend and his first love. His unknown past and secret are revealed.