Valkyria Chronicles 4 transcurre en el mismo periodo que el primer Valkyria Chronicles, pero se centra en el Escuadrón E de la Federación. El comandante Claude Wallace y sus amigos de la infancia parten a luchar por la libertad en esta guerra desesperada, pero ventiscas heladoras, oleadas de soldados imperiales y los poderes casi divinos de las Valkyria se interponen entre ellos y la victoria.