Die Geschichte von Valkyria Chronicles findet auf einem fiktiven Kontinent statt, der an das Europa der dreißiger Jahre erinnert. Der Kontinent ist zweigeteilt und wird von der osteuropäischen imperialen Allianz und der atlantischen Föderation regiert. Das Imperium hat es darauf abgesehen, ein kleines, neutrales Land namens Gallia, welches sich zwischen den beiden großen Staaten befindet, einzunehmen. Die Geschichte folgt nun dem Soldaten Welkin und seinen Mitstreitern des siebten Trupps vom dritten Regiment der gallischen Miliz …