千年後、地球は劇的に変貌を遂げた。獣たちは制御されることなく荒野を徘徊し、住民は高度な兵器と機械化された馬に身を包みながら、かつての時代を思わせる質素な暮らしを続けている。物語は、悪魔に包囲された小さな村を舞台に展開し、その支配下には何世紀もこの領域を統治してきた古代の吸血鬼暴君、マグナス・リー伯爵がいる。若い乙女が伯爵に襲われ、彼の最新の囚人として選ばれたとき、彼女は黙々と旅する者「D」に助けを求める。偶然にも、Dは地球上で最も優れた吸血鬼討伐者の一人であり、リーの軍団を解体し彼の支配を終わらせることを誓う。
