In the middle of the night, Charlotte Elbourne, a young human woman, is abducted by Baron Meier Link, a vampire nobleman. Charlotte's wealthy father, John, hires D, a dhampir, to rescue her, dead or alive. At the same time, Charlotte's older brother Adam hires the Marcus Brothers, composed of their leader Borgoff, the hulking Nolt, the blade master Kyle, the frail/physically bedridden psychic Grove, and Leila, a woman who holds a grudge towards vampires. D and the Marcus Brothers race after Meier, learning that Charlotte was not kidnapped but chose to accompany him out of love for the vampire. Meier hires the mutant Barbarois to guard him, consisting of the shapeshifter Caroline, the shadow manipulator Bengé, and the werewolf Mashira. Nolt is killed by Bengé, resulting in the brothers confronting the Barbarois in their home territory. At the same time, D visits them. Grove causes a large ruckus using his psychic powers, and D becomes trapped in a void that Bengé creates. D escapes the void, and the Marcus Brothers avenge Nolt by killing Bengé. They then travel to a nearby western town, where Leila convinces the local sheriff to stop D. Fortunately, D is saved by an old man who recalls the dhampir rescuing him as a child from a vampire. Meier's carriage stops to rest during the daytime, and Charlotte wanders out, meeting D and Leila. The two fight against Caroline while Mashira escapes with the carriage. D defeats Caroline but is forced to seek shelter after absorbing too much sunlight due to Heat Syndrome-(a condition that is common among dhampirs and vampires). Leila faces a revived Caroline and survives only by chance when lightning strikes the mutant, killing her instantly. She takes shelter with D after and reveals that a vampire back in her childhood kidnapped her mother. This resulted in her being stoned to death by the people of her hometown when she returned as a completely different person and killed her father. Leila joined the Marcus Brothers to avenge her parents' deaths. The two make a pact to visit each other's graves upon who dies first. The Marcus Brothers trap Meier's carriage on a bridge by bombing it and carjacking Charlotte. However, their trap is foiled by Mashira's enhanced senses, resulting in Kyle being killed and Borgoff falling off the bridge but surviving, losing an eye. Meier and Charlotte reach the Castle of Chaythe, where Countess Carmilla Elizabeth Bathory awaits them. Meanwhile, Mashira stays behind to fight D, but the vampire hunter slays him. It is then revealed that Meier and Charlotte had reached out to the Countess, hoping they could fly to the City of the Night, a vampire refuge located in space. However, Carmilla betrays the couple, temporarily slaying Meier and tricking Charlotte into being bitten. Revived by Charlotte's blood, she uses hallucinations to haunt D, Borgoff, and Leila. D is unaffected and saves Leila from her hallucinations depicting her tragic childhood, but Borgoff is tricked and turned. Grove reappears and saves Leila by blowing up the now vampiric Borgoff with an embrace. He then dies as a result. D confronts Carmilla and is able to destroy her spirit whilst a reawakened Meier destroys her physical body. D and Meier then clash for a final time, with D gaining the upper hand. The final battle ends after D spares Meier's life and leaves the castle with Leila while taking Charlotte's ring as proof for her father and brother. As Meier uses the castle's ship to depart to the City of the Night, D and Leila look on, with Leila wishing the vampire success. Years later, a funeral is held for Leila, with a large crowd attending. Among the crowd is Leila's granddaughter, who recognizes D from a distance and invites him to spend time with her family, but he kindly refuses. D reveals he is glad Leila was wrong about nobody being at her funeral and leaves contentedly.