Utawarerumono: The False Faces
うたわれるもの 偽りの仮面 (original)
The nameless protagonist awakens to find himself standing in the middle of a vast, snowy plain he doesn't recognize. Suffering from amnesia, he remembers nothing about himself. Suddenly, he's attacked by an insect-like creature but is saved by a beautiful girl with animal ears and a tail named Kuon. She names him Haku.
Starring Risa Taneda, Keiji Fujiwara, Takahiro Sakurai, Ayane Sakura, Ooki Sugiyama, Ai Kakuma, Madoka Yonezawa, Nozomi Yamamoto
It's a animation and action & adventure show, and has a rating of 6.7 out of 10 from Imdb which is usually fine for this kind of show.
Watch it here
Not found streaming from United Kingdom.