"Bloody" Mary, a vampire with a death wish, has spent the past 400 years chasing down a modern-day exorcist named Maria who is thought to have inherited "The Blood of Maria" and is the only one who can kill Mary. To Mary's dismay, Maria doesn't know how to kill vampires. Desperate to die, Mary agrees to become Maria's bodyguard until Maria can find a way to kill him.

Unable to bear the shocking truth that Maria reveals to him, Mary loses consciousness and disappears inside of himself, which allows "Mary" to surface to take his place. "Mary" heads out alone, while Maria, along with Shinobu and Hydra, confront a trio of vampires. Bathed in blood, "Mary" gradually succumbs to madness...