Wisteria è un'orfana che vive ai confini dell'Impero britannico alla fine del XIX secolo. Un giorno la ragazza incontra Malbus, un potente essere immortale braccato dai cacciatori. I due vagano per l'Impero, popolato da esseri umani e bestie, alla ricerca di un luogo dove possano vivere insieme in pace.