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 para a região sul são facilmente eliminados 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 apaziguar a fúria 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. Inicialmente relutante em ajudar a besta sombria, Alicia entende que Luna é a única coisa que separa a humanidade da aniquilação completa.

Escondendo-se sob uma forma humana, Clevatess parte em busca de uma ama de leite com Alicia e Luna. Como Clevatess não está disposto a revelar sua identidade, cabe a Alicia matar todos os inimigos que cruzarem seu caminho. Enquanto isso, os países vizinhos se preparam para avançar sobre o enfraquecido Hiden, com o objetivo de controlar a única forja capaz de produzir as armas dos heróis.