Valkyria Chronicles spielt auf einem fiktiven Kontinent, der zweigeteilt vom Imperium und der Föderation beherrscht wird und an das Europa in den 1930er Jahren erinnert. Das Imperium hat den Plan ins Auge gefasst, in ein kleines, neutrales Land namens Gallia einzufallen, das zwischen den beiden großen Imperien liegt. Das Spiel folgt dem Helden Welkine und seinen Kameraden vom 7. Platoon der Föderation in eine Reihe epischer Schlachten.
