Rathla, uma das últimas guerreiras da findada ordem de Van Ercelle, passou a sobreviver como uma mercenária errante a partir do momento que a torre de sua deusa caiu. De volta à estrada depois de sua aventura em Narba e sem magia para se manter, a guerreira chega em Altelo: uma cidade onde todos os artefatos mágicos estão sendo confiscados. Paralelo à sua falta de energia, Rathla se depara com o desaparecimento de uma mulher. Quando decide resolver o mistério, qualquer plano de voltar o quanto antes para a estrada é frustrado e a guerreira se vê em uma conspiração bem maior do que imaginava.