The game retains the character roster of Night Warriors: Darkstalkers' Revenge, though omitting Donovan, Huitzil and Pyron from the lineup. As luck would have it, those souls belong to the Night Warriors from the first two games, in addition to three newcomers. To this end, he conjures a dimension known as Majigen, to which he summons worthy souls to feed his new world. Seeing the state of the demon world, he decides that the only way to save the world is to recreate it.
Jedah, one of the high nobles of Makai, is resurrected after a premature death long ago.