Valkyria, kuoleman ruumiillistuma, on palaamassa taistelukentälle Valkyria Revolutionissa, ja pelaajien on tehtävä – ja uhrattava – mitä tahansa tarvitaan kotimaansa vapauttamiseksi. Mukaansatempaavalla tarinalla, joka on täynnä poliittista juonittelua, taistelujärjestelmällä, joka sekoittaa reaaliaikaista taistelua ja taktista strategiaa, upealla visuaalisella tyylillä ja muulla, peli upottaa pelaajat epätoivoisen sodan etulinjaan. Vallankumouksen jälkeen Jyllannin eliittisotilaiden, vanargandien, on liittouduttava kukistaakseen Ruzi-imperiumin ja pysäyttääkseen itse kuoleman – Valkyrian. Tämä harmaantunut Valkyria-vastainen ryhmä on varustettu edistyneillä mana-aseilla, ja sillä on voimakas kyky käyttää ragnite-loitsuja taistellakseen tätä kauhistuttavaa uhkaa vastaan. Yksikkö koostuu sotilaista, joilla on suuri mieltymys ragniittiin, ja jopa Jyllannin oma prinsessa Ofelia on liittynyt riveihin. Prinsessa kantaa äärimmäistä rakkautta maataan kohtaan ja on vastannut velvollisuuden kutsuun vapauttaa ne, jotka kärsivät Ruzin tyranniasta. Vanargandin komentaja Amleth Gronkjaer kätkee kuitenkin kauhean salaisuuden. Onko hän ystävä vai vihollinen maalle, jota hän on vannonut suojelevansa?