Valkyria Chronicles mengambil setting di sebuah benua fiktif di Eropa pada tahun 1930-an. Eropa saat itu terbagi menjadi dua bagian, satu dikuasai oleh Kerajaan dan lainnya oleh Federasi. Kerajaan telah menetapkan akan menyerang negara netral yang bernama Gallia yang terletak di antara dua kerajaan hebat. Kamu memainkan seorang jagoan bernama Welkin dan pasukannya dari Platoon 7 Federasi yang menentang Kerajaan.