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.