Nokemono-tachi no Yoru Episode 1

Wisteria is an orphan girl living in a corner of the British Empire at the end of the 19th century. Her life is desolate and bleak–until she encounters Malbus, a powerful but equally lonely immortal being with a furry appearance, hounded by hunters. Together, Wisteria and Malbus roam the Empire–populated by humans and human-like beasts–in search of a place where they can live together in peace.

(Source: Seven Seas Entertainment)