"Les terres étaient autrefois prospères, le peuple heureux mais un homme cupide s'accapara toutes les vivres. Ce fût la famine... Une guerrière apparut transperçant le cœur de cet homme à l'aide de sa lance revêtue de flammes bleues. Les terres redevinrent prospères après cette bataille entre l'homme cupide Darksen et la vaillante guerrière Valkyria".

Nous suivons le parcours de Welkin Gunther qui vit dans la petite ville frontalière de Bruhl. Un détachement militaire de l'Empire attaque soudainement la ville. En effet Bruhl a une position stratégique : elle se situe sur le territoire de Gallia, une zone neutre que veut conquérir L'empire pour prendre le pas sur la l'armée de la Fédération, qui se situe de l'autre côté de ce pays neutre. Lors de l'attaque Welkin sera contraint de lutter aux côtés de Alicia Melchiott, capitaine de la septième section de la milice locale, pour survivre et sauver sa sœur adoptive Isara. Ils réussiront à s'échapper de la ville, mais par la suite contraint à l'exil ils rejoindront le territoire de la Fédération. Welkin sera alors enrôlé par Alicia dans l'armé aux côtés de celle-ci dans la septième section. Ils lutteront pour repousser l'invasion des forces impériales et découvriront le véritable but de l'invasion.