Wisteria é uma menina órfã que vive em um canto do Império Britânico no final do século XIX. Sua vida é desolada e sombria - até que ela encontra 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 bestas semelhantes a humanos – em busca de um lugar onde possam viver juntos em paz.