Spice and Wolf
狼と香辛料 (original)
A traveling merchant, finds a girl with the ears and tail of a wolf asleep in his cart. She is Holo, a harvest goddess with an untamed beast lurking inside. Armed with his street smarts and her animal instincts, they will journey through the countryside.
Watch "Spice and Wolf" on Amazon released in 2008. It's a animation and sci-fi & fantasy show, and has a rating of 7.8 out of 10 from Imdb which is usually fine for this kind of show.