Em um futuro distante, os vampiros dominam a noite, mas sua população está diminuindo, devido ao alto valor das recompensas oferecidas por suas cabeças. Caçadores de recompensas, ávidos por dinheiro, são os principais responsáveis pelo extermínio destes vampiros. Um destes caçadores é diferente dos demais: ele é um “Dhampir”. Meio-humano, meio-vampiro, em guerra com sua própria consciência e temido por todos, este caçador possui a alma atormentada e leva uma existência solitária. Seu nome é D. A história de “Bloodlust” gira em torno do rapto da bela Charlotte por Meier Link, um poderoso vampiro cuja aura maligna é capaz de entortar cruzes de ferro e congelar fontes de água corrente. Mesmo não gostando da idéia de oferecer o serviço a um “Dhampir”, a família de Charlotte resolve contratar D, para que ele encontre a bela jovem, viva ou morta. Contando com a ajuda de su “Mão Esquerda”, D terá a tarefa de enfrentar não apenas o assustador Link e seus seguidores mas, ainda, a concorrência de outros caçadores de recompensas, como os Irmãos Marcus.