Há muito tempo, quando o mundo era governado pelas trevas. A região de Alwesia, um continente cruel onde os humanos devem lutar e lutar para sobreviver,
estava Beladim, Senhor da Névoa, Comandante do Exército das Trevas. Foi dito que Beladim não pode ser morto de forma alguma. Aqueles que se opõem e desafiam este imortal tornam-se um banquete para ele e seu exército cruel. Ele arrasou e destruiu tudo em que pisou.
Freyja, a garota que teve sua aldeia destruída, Ridgerode, viaja com uma arma desconhecida chamada 'AeternoBlade'. Freyja tenta se vingar de Beladim. Sua vingança é auxiliada por Vernia, uma bruxa misteriosa. Vernia ensinou Freya sobre o potencial do AeternoBlade. Freyja obteve o verdadeiro poder da AeternoBlade com o conselho de "Bernard", o homem que havia sido aprisionado no Vazio Eterno. Com isso, ela poderá viajar no tempo antes de Beladim destruir sua aldeia para salvá-la e se vingar de uma vez por todas.
Na região de Awelsia, a vingativa Freyja viaja com uma arma desconhecida chamada ''AeternoBlade''. Freyja quer se vingar de Beladim, o Senhor da Névoa que destruiu sua aldeia, Ridgerode, e matou sua tribo. Sua vingança é ajudada por Vernia, que tem tanto mérito quanto Beladim. Vernia ensinou Freya sobre as habilidades de AeternoBlade. Freya tem que se aventurar em muitas dimensões diferentes do mundo para descobrir como aniquilar Beladim.