Jedah, one of the high nobles of Makai, is resurrected after a premature death long ago. Seeing the state of the demon world, he decides that the only way to save the world is to recreate it. To this end, he conjures a dimension known as Majigen, to which he summons worthy souls to feed his new world. As luck would have it, those souls belong to the characters from the first two games, in addition to three newcomers.