10,000 years in the future, the world has become a very different place; monsters roam the land freely, and people, although equipped with high-tech weapons and cybernetic horses, live a humble life reminiscent of millennia past.

A small hamlet is plagued by monster attacks, living under the shadow of rule by Count Magnus Lee, a powerful vampire lord who has ruled the land for thousands of years. When a young girl is bitten by the Count and chosen as his current plaything, she seeks out the help of a quiet wandering stranger, D. It so happens that D is a renowned vampire hunter, and he takes it upon himself to cut through the Count's many minions, and put an end to the his rule.