Handlingen i spillet er satt til kongeriket Boletaria, styrt av den aldrende kongen Allant XII. På grunn av hans grådighet søkte kongen etter mer makt og rikdom ved å gjennomføre et mørkt rituale ved å kanalisere kraften av sjelene som brakte Boletaria enestående velstand helt til dyp og tett tåke dekte landets utkant, og avskar riket fra omverdenen. De andre kongerikene rundt Boletaria sendte speidere og soldater for å undersøke tåken og hva som hadde skjedd, men ingen kom tilbake etter å ha gått inn i tåken. Det var først etter at Vallarfax fra det kongelige Twin Fangs kom seg ut av tåken at resten av verden fikk vite om Boletarias situasjon. Ved å kanalisere kraften av sjelene hadde Kong Allant vekket The Old One, en enorm demon bosatt under Nexus. Med The Old Ones oppvåkning kom en mørk tåke sveipende inn, og med den fulgte demoner som fôret på menneskehetens sjeler, og de som overlevde uten sjeler ble sinnssyke og voldelige. Uten noe motstand begynte tåken å spre seg utenfor Boletaria.