O grande Rei Arcturus retorna de sua busca com o Santo Graal a reboque, apenas para descobrir que alguém devastou sua cidade de Stormbreeze (e o resto do reino). Ele imediatamente começou a recapturar as terras, mas não havia contado com o Mal Sempre Tem a Última Filha. Embora o jogador inicialmente ajude o Rei Arcturus, eles logo retornam ao lado do Mal, onde, com a ajuda de alguns heróis convertidos, eles limpam o chão com ele.