Cinco velhos amigos, tomados por vingança pessoal, mergulham um país inteiro numa terrível guerra, sacrificando a vida de inúmeros inocentes por uma causa baseada em meias-verdades deturpadas e mentiras descaradas.
Este “Circle of Five” usa a sua influência conjunta nas suas posições políticas e militares para motivarem a sua pequena pátria economicamente bloqueada a erguer-se e transformar-se numa resistência poderosa contra os seus opressores imperialistas.
Irá o Circle of Five ser lembrado como um grupo de libertadores heróicos ou os seus motivos egoístas irão denunciá-los como conspiradores traidores que sacrificaram vidas incalculáveis apenas para levar a cabo uma vingança pessoal? Os jogadores irão assistir ao desenrolar desta história em Valkyria Revolution e descobrir a verdade por trás dos acontecimentos…