Действие игры происходит в те же временные рамки, что и в оригинальной Valkyria Chronicles, но с совершенно новой историей. Командир Клод Уоллес и его друзья детства присоединяются к отчаянной войне, но между ними и победой стоят жестокие метели, огромное количество имперских солдат и богоподобные силы валькирий. Эмоциональная составляющая игры подкрепляется полным изданием игры, которое несёт в себе расширенные операции, стычки экспертного уровня и многое другое.