The Cat Returns (2003)

Haru, a schoolgirl bored by her routine, saves the life of a cat, and suddenly her world is transformed. Her good deed is rewarded with a flurry of presents, including gift-wrapped mice, and one shocking proposal of marriage - to the Cat King's son! Haru embarks on a journey to the Kingdom of Cats, where her eyes are opened to a whole other world and her destiny is uncertain. To change her fate she'll need to learn to believe in herself, and in the process she'll learn to appreciate her life. "The Cat Returns" is a magical animated adventure that will delight and inspire everyone.

Official website: http://www.madman.com.au/studioghibli