Vroeger waren vampieren de koningen van de nacht, maar nu duizenden jaren later, moeten ze langzaam aan toekijken hoe bounty hunters hun ras uitroeien. D is zo'n bounty hunter, hij is een halfbloed van een menselijke vrouw en van een vampiere vader.

Het verhaal speelt zich af op de 'Yokota Air Force Base', een Amerikaanse luchtmachtbasis gelegen in Japan. Het jaar is 1966 en de oorlog in Vietnam is volop aan de gang. De kinderen die op de basis verblijven zijn volop bezig om samen met hun leerkrachten het Halloween-feest op poten te krijgen. Maar dit is niet hun enige probleem, er dwalen namelijk vreemde wezens rond op en rond de basis! Saya, een mysterieus jong meisje gerekruteerd door een geheime organisatie, is undercover op de basis met als opdracht de wezens te vernietigen.

In een onbekende dystopische toekomst wordt een zwerver met een ongewoon hoge tolerantie voor pijn gevangen gehouden in een gruwelijk ziekenhuis door The Circle of Psycho Surgeons, een geheime bemanning van M.D.'s (dat zijn medische deviants) die experimenteren met menselijk lijden. Eenmaal ontsnapt uit het lugubere laboratorium, komt de zwerver in het ondergrondse hol van The Gore Collector. Daar duikt de perverse programmeur op in een gemene videoband en begint het proces om de geest van de man te vervormen.

James' saaie dagelijkse routine wordt verstoord door een vreemde verschijning die hem zowel in zijn wakende momenten als in zijn dromen begint te achtervolgen. James vermoedt wie er achter deze ongeregeldheden zit en gaat op pad om de dader te confronteren.