Esta é a sequela de Demonion. O povo nômade fundou quatro países na antiga região de Nilt estéril. Eles eram o reino Elven de Lusario, o império oriental Shuka, o império de gelo Kilos e o reino demoníaco escuro de Hados. No entanto, Hados desmoronou devido a uma revolta instigada pelos humanos. Cem anos depois, o Diabolica foi visto como portadores de destruição e caos,
e como tal, eram alvo de discriminação e supressão.

Caym era um príncipe Diabolica que sobreviveu à queda de Hados em um lugar remoto. Uma menina chamada Risbell visitou-o e pediu-lhe para reviver Hados para salvar o Diabolica,
e vingar as mortes de seus pais por mãos humanas. Ele proclamou que iria derrotar os três países e fazer suas respectivas rainhas seus servos