Wisteria é uma menina órfã que vive num canto do Império Britânico no final do século XIX. Sua vida é desolada e sombria – até que ela conhece Marbas, um ser imortal poderoso, mas igualmente solitário, com aparência peluda, perseguido por caçadores. Juntos, Wisteria e Marbas percorrem o Império – povoado por humanos e feras semelhantes a humanos – em busca de um lugar onde possam viver juntos em paz.