"Valkyria Chronicles II" é sequência do jogo original para PlayStation 3, um RPG com elementos de estratégia e ação lançado em 2008. Os eventos se passam dois anos após a conclusão da primeira aventura e levam o jogador de volta para a fictícia Europa de 1930. Aqui comanda-se um grupo de jovens cadetes da Academia Militar Gallian, que se encontram em uma guerra civil contra o recém-formado Exército Revolucionário de Gallian, que busca promover uma limpeza étnica no país. O motor gráfico Canvas usado pela Sega no jogo original foi totalmente remodelado para o PSP, oferecendo mais de 20 novos cenários e centenas de missões diferentes para explorar. O sistema de batalha "BliTZ" também foi reprojetado, oferecendo aos jogadores a liberdade de movimentar-se estrategicamente pelos cenários e atacar os inimigos em tempo real. Enquanto as batalhas e narrativa se desenvolvem, temas como histórias de amizade, amor e sofrimento durante um período de guerra ganham peso no jogo, contadas através de belas cenas de animê. Antes de começar as batalhas, pode-se fazer um estudo do cenário no mapa em perspectiva superior, que mostra a localização de todas as suas unidades espalhadas. Como no original, o jogador possui um conjunto de "pontos de comando", usados para controlar as tropas. Ao gastar um ponto de comando, a visão do jogo muda para terceira pessoa e as tropas podem ser controladas livremente, como em um jogo de ação. A Sega adicionou novas opções para personalização de armas, com mais de 600 possibilidades, e agora até mesmo um tanque pode ser usado nas missões. Cada membro da tropa possui classes e habilidades únicas, que podem ser usadas de diferentes maneiras no campo de batalha, tanto para atacar como defender. Há uma nova classe, um soldado que usa armadura e escudo, utilizado para desarmar minas e refletir projéteis. Eles não carregam armas, mas usam um martelo para lutas corpo-a-corpo. Além disso, as classes podem evoluir, ganhando novas habilidades e até armamentos.