Cercadas por quatro exércitos de bestas sombrias, cinco raças humanoides lutam para expandir as fronteiras conhecidas do mundo. Infelizmente, os 13 heróis enviados à região sul são facilmente dizimados por Clevatess, um dos Lordes das Bestas Sombrias. Determinado a se vingar da humanidade, Clevatess invade a capital do Reino de Hiden, deixando um rastro de morte e destruição por onde passa. Embora a situação pareça desesperadora, a humanidade ainda tem uma chance de aplacar a ira de Clevatess. Alicia Glenfall, uma das 13 heroínas, é ressuscitada por Clevatess para ajudá-lo a criar uma recém-nascida, Luna, cujas escolhas moldarão o destino do mundo humano. Apesar de relutar inicialmente em ajudar a besta sombria, Alicia compreende que Luna é a única barreira entre a humanidade e a aniquilação total. Disfarçando-se sob uma forma humana, Clevatess parte em busca de uma ama de leite, acompanhado por Alicia e Luna. Como Clevatess não deseja revelar sua identidade, cabe a Alicia eliminar todos os inimigos que cruzam o caminho do grupo. Enquanto isso, as nações vizinhas preparam-se para avançar sobre o enfraquecido reino de Hiden, visando controlar a única forja capaz de produzir as armas dos heróis.