More than a thousand years passed since the legendary battle against the Heavens. The demons of the Underworld lived an evil, yet fulfilling life in peace. And so it remained, until the appearance of Trillion, a demon god of destruction that sought to consume the world. Its power unfathomable, it destroyed the Underworld's forces. Even Zeabolos, the Great Overlord himself, was defeated. On the brink of death, Zeabolosheard a mysterious voice from deep within. "It is too early yet for the lineage of the Great Overlord to fall..." Zeaboloswas revived, his shambled body patched together again by a young necromancer named Faust. Zeabolosgained the power of the Soul Grimoire, and decided henceforth to fight.