La Wisteria és una noia òrfena que viu en un indret de l'Imperi Britànic a finals del segle XIX. La seva vida és miserable, fins que es troba amb Marbas, un ésser immortal poderós i amb un aspecte pelut, però igualment solitari, que era perseguit pels caçadors. Junts, la Wisteria i Marbas recorren l'Imperi, poblat per humans i bèsties semblants a humans, a la recerca d'un lloc on puguin viure junts en pau.