Bloedlust vertelt het verhaal van Staz, een vampier die geobsedeerd is door de mensenwereld, en Fuyumi, een menselijk meisje dat vermoord werd en per ongeluk bij de demonen terecht is gekomen toen haar geest verdwaalde. Staz belooft Fuyumi dat hij haar weer tot leven zal weken zodat ze haar menselijkheid kan terugwinnen. Op die manier hoopt hij in contact te kunnen komen met de mensenwereld.
