La storia inizia quando Nibel, il Signore della Luce, fece un patto con Encablossa, il Signore delle Tenebre: il patto era che ciascun signore avrebbe governato la propria era e l'altro avrebbe aspettato finché l'altro avesse terminato il proprio regno. Ma secoli passarono e Nibel si stancò di vedere le sue creature diventare mostri e venire torturate, così, quando l'Era della Luce stava per finire, Nibel non cedette il suo dominio a Encablossa. Encablossa era arrabbiato, quindi raccolse la sua Legione Oscura e attaccò il mondo. Molti secoli passarono, ma in Crusaders i soldati di Walter distrussero il cuore antico (una potente reliquia e il centro del conflitto in 'Kingdom Under Fire'), e Encablossa apparve sotto forma di un grande demone, ma fu sconfitto dalle forze di Kendal e Regnier; gli eroi furono poi intrappolati nella Dimensione di Encablossa come antichi eroi. Nella campagna di Regnier si spiega che la dimensione oscura sta per esplodere, e l'esplosione risultante è pronta a consumare entrambe le dimensioni.