Das Spiel handelt von King Allant XII und seinem Streben nach Macht. Er brachte seinem Königreich Boletaria noch nie dagewesenen Wohlstand. Doch dann begann ein dicker farbloser Nebel das Königreich zu umschließen und es von der Außenwelt abzutrennen. Niemand, der den Nebel betrat, kehrte je zurück, bis es einem – Vallarfax – gelang, dem Nebel zu entkommen, so dass er der Außenwelt von Boletarias Notlage berichten konnte. Der alternde König hatte "The Old One", das Riesenbiest unter dem Nexus, aus seinem ewigen Schlaf geweckt. Mit "The Old One" zog auch der Nebel und Horden seelenfressender Dämonen ins Land. Jene, die ihre Seelen verloren, verloren gleichzeitig den Verstand. Chaos regierte die Straßen und jene, deren Seele erloschen waren, bekämpften nun solche, deren Seelen noch in ihrem Körper weilten. Die Horden der Dämonen wuchsen in ihrer Stärke mit jeder Seele, die sie verschlangen. Diese Legende verbreitete sich von Mann zu Mann über die ganze Welt und seitdem betreten tapfere Krieger die farblosen Nebel, doch bisher kehrte kein einziger zurück.