Valkyria Chronicles 4 rozgrywa się w tym samym okresie co pierwsze Valkyria Chronicles, ale skupia się na Oddziale E Federacji. Dowódca Claude Wallace i jego przyjaciele z dzieciństwa wyruszają walczyć o wolność w tej rozpaczliwej wojnie, lecz lodowate zamiecie, fale imperialnych żołnierzy i boskie moce Valkyria stoją między nimi a zwycięstwem.