The Tale of the Outcasts Vol. 1 by Makoto Hoshino
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 Marbas, a powerful but equally lonely immortal being with a furry appearance, hounded by hunters. Together, Wisteria and Marbas roam the Empire-populated by humans and human-like beasts - in search of a place where they can live together in peace.