Ésta mejora de Vampire Savior incluye pequeños cambios en la jugabilidad y en las listas de movimientos de los personajes. Se ha eliminado a Rikuo, Jon Talbain y Sasquatch, que han sido sustituidos por Donovan, Huitzil y Pyron. Además, se han añadido tres personajes secretos en forma de cambio de paletas: Oboro Bishamon, Shadow y Marionette, ésta última nos permite jugar siempre con el mismo personaje que nuestro rival. Otros cambios respecto al juego original son cambios en la paleta principal de los personajes, que ahora aparecen con un color secundario, y en la paleta de los escenarios, que ahora son de otro color. Además, ahora siempre lucharemos contra Jedah como jefe final.

Jedah fue uno de los grandes señores del reino Makai que murió cien años atrás. Ahora, Jedah ha vuelto y al ver el estado desastroso en el que se encuentra el reino, decide que este debe ser reconstruído, creando una nueva dimensión llamada Majigen a la que necesita alimentar con almas poderosas de los habitantes del reino Makai, los Darkstalkers. Así pues, acuden a Majigen varios Darkstalkers, la mayoría de ellos dispuestos a acabar con Jedah y con sus planes.

Fue en Majigen donde Belial Aensland envió una tercera parte de los poderes de su hija Morrigan, y fue gracias a Jedah que estos pudieron ver concedido su deseo de verse materializados en el mundo físico, en una imitación de su legítima dueña, transformándose así en Lilith Aensland.

Poco se sabe del destino definitivo del Majigen salvó que Jedah fue derrotado por alguno de los Darkstalkers y la amenaza para el reino de los Makai fue erradicada.