Mange modige krigere forsøkte å bryte seg gjennom tåken og redde Boletaria, mens andre prøvde å gjøre det samme for å få tak i demonenes sjeler og bruke dem til andre formål; uansett hva slags motiv krigerne hadde, døde alle sammen i tåken. Spilleren tar kontroll over en kriger som greier å bryte seg gjennom tåken og komme seg frem til det tapte riket; imidlertid blir den ensomme helten drept kort tid etter å ha ankommet Boletaria, etter å ha å fått juling av en enorm demon, «the Vanguard». Hvis spilleren greier å drepe Vanguard (det er mulig, bare veldig vanskelig), blir man drept av «the Dragon God», en demon som har tatt formen til en enorm drage. Etter å ha dødd oppstår man i sjelform i Nexus. Der blir man møtt av piken i svart, en mystisk og blind leder av Nexus som gir helten i oppdrag å reise til hvert brett i hver region i Boletaria, og få tak i hver av bossenes sjeler for å få styrke til å frigjøre kongeriket fra The Old One.