Em sua busca por poder, o 12º Rei de Boletaria, Rei Allant, canalizou as ancestrais Artes da Alma, despertando um demônio do alvorecer dos tempos, o Ancião. Com a invocação do Ancião, uma névoa incolor tomou conta da região, trazendo criaturas horrendas famintas por almas humanas. Aqueles que tiveram as almas arrancadas perderam a sanidade, ficando apenas com o desejo de atacar quem permaneceu são.

Agora, Boletaria está isolada do mundo exterior, e os cavaleiros que ousam adentrar a névoa espessa para libertar a terra de seu suplício nunca mais são vistos. Ao se aventurar pela névoa maligna, você terá que enfrentar os desafios mais difíceis para ganhar o título de "Algoz de Demônios" e enviar o Ancião de volta ao seu sono.