Ten thousand years into the future, the world has transformed into a vastly different place; monsters roam the land freely, while people, despite possessing high-tech weapons and cybernetic horses, lead a humble existence more akin to centuries past. The narrative centers on a small hamlet tormented by monster attacks and living under the shadow of Count Magnus Lee, a powerful vampire lord who has ruled the land for millennia. When a young girl is bitten by the Count and selected as his latest plaything, she seeks the aid of a quiet wandering stranger, D. It turns out that D is one of the world's finest vampire hunters, and he resolves to cut through Magnus Lee's numerous minions and bring an end to the Count's reign.