Cercados por quatro exércitos de feras sombrias, cinco raças humanóides se esforçam para ultrapassar as fronteiras conhecidas do mundo. Infelizmente, os 13 heróis enviados para a região sul são facilmente exterminados por Clevatess, um dos Senhores das Feras Negras. Determinado a se vingar da humanidade, Clevatess invade a capital do Reino de Hiden, deixando um rastro de morte e destruição atrás de si.

Embora a situação pareça desesperadora, a humanidade ainda tem uma chance de apaziguar a raiva de Clevatess. Alicia Glenfall, um dos 13 heróis, é revivida por Clevatess para ajudá-lo a criar uma criança recém-nascida, Luna, cujas escolhas moldarão o destino do mundo humano. Embora inicialmente relutante em ajudar a fera negra, Alicia entende que Luna é a única coisa que existe entre a humanidade e a aniquilação completa.

Escondendo-se assumindo a forma humana, Clevatess sai em busca de uma ama de leite com Alicia e Luna. Com Clevatess relutante em revelar sua identidade, cabe a Alicia matar todos os inimigos que estiverem em 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.