L'Underworld—i residenti dell'Underworld conducevano una vita libera nel mezzo del conflitto contro le Heavens. Si presentò una minaccia misteriosa, una gigantesca creatura malvagia. Questo è il God of Destruction. Il divoratore dei mondi… L'Underworld è impotente di fronte al suo potere tremendo. Anche il possente Great Overlord Zeabolos cade di fronte alla sua grandezza. Sull'orlo della morte, Zeabolos sente una voce misteriosa… "Sei disposto a offrire la tua anima stessa per sconfiggerlo?" Nel momento in cui Zeabolos acconsentì, si rigenerò in un corpo a patchwork. E così, Zeabolos si alza ancora una volta con la misteriosa ragazza, Faust, al suo fianco, per affrontare Trillion. Addestra gli Overlords come candidati per diventare il prossimo Great Overlord, e per sconfiggere il God of Destruction!