After rescuing Pythia, the creature who turned him into a vampire, Aleric follows her back to the land of the Saracens. There, they must raise an army, for Aleric's lost love, Enora, has become the Queen of the Wastelands. Aided by her minions and her legions of wolves, she has begun the quest to call the Dark Madonna from beyond the Veil into the world of man. To stop the end of all, Aleric must become what he was destined to be-the Messiah of the Damned-and lead the undead in a final battle against the Mother of Darkness.