Valkyria Chronicles II es la secuela de Valkyria Chronicles . El juego tiene lugar dos años después de la Segunda Guerra Europea. La guerra se ha calmado, pero ahora hay grupos rebeldes contra los que luchar. Estos grupos rebeldes están motivados por grupos étnicos.
El juego se desarrolla en la Academia Militar de Lanseal, donde juegas Leon, el líder de la clase. Es tu tarea motivar y planificar las batallas con tus compañeros. El juego comienza con entrenamiento en la escuela y competencias entre clases, pero pronto todos también tienen que ayudar en la lucha contra el grupo rebelde.
La jugabilidad es básicamente la misma que la del Valkyria Chronicles original.. El juego cambia entre un campo de vista superior estratégico, donde puedes decidir mover qué unidad. Después de seleccionar una unidad, juegas en tiempo real en una vista de tercera persona con esta unidad hasta que se quede sin resistencia y con una serie de ataques.