Desafasurandu-se la doi ani de la debutul celui de-al doilea razboi Europan, povestea jocului se concentreaza pe o scoala militara de cadeti care încearca sa previna o campanie de epurare etnica de catre un grup rebel nemilos. Dupa eliberare, Valkyria Chronicles al II a primit in mare parte scoruri mari din partea mai multor publicatii notabile in industria jocurilor video.
Un al treilea joc din serie, Senjo no Valkyria 3, care va fi, de asemenea, pe PlayStation Portable, a fost lansat pe 27 ianuarie 2011 în Japonia. Cu toate acestea, ca jocul are loc în jurul acelasi timp cu primul joc, Senjo no Valkyria 3 este un prequel pentru Valkyria Chronicles II.