The Tale of Outcasts Season 1 (Complete) (Anime)

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.