Basado en el juego RPG publicado por SEGA en 2011. La historia es paralela a los acontecimientos del primer videojuego Valkyria chronicles, durante la guerra de Gallia contra el Imperio. Esta vez se basa en el escuadrón 422 "Nameless" un grupo de marginados, desertores y traidores del ejercito de Gallia que se dedica a cumplir las misiones más arriesgadas. El nombre de "Nameless" viene por que sus miembros se hacen llamar por números asi como los principales protagonistas, Kurt Irving lider del escuadron, con el No. 7, Riela Marcellis con el No.13 e Imca "Ace" No.1