Valkyria Chronicles 4 rozgrywa się w tym samym okresie, co oryginalne Kroniki Walkirii, ale skupia się na zupełnie nowych głównych bohaterach Squad E. Komandor Claude Wallace i jego przyjaciele z dzieciństwa wyruszają w podróż, aby walczyć o wolność w tej desperackiej wojnie, ale ciągłe gorzkie zimno, hordy żołnierzy Imperium i boskie siły Walkirii stoją między nimi a zwycięstwem.