Действие новой истории происходит в вымышленной Европе в 1935 году, как и в самой первой игре франшизы. Фон тот же, но на этот раз история разворачивается с другой точки зрения. Время от времени вы будете сражаться вместе с членами "Отряда 7" или увидите курсантов Королевской академии Лансила в их молодые годы. Если вы поклонник Валькирии, вы не сможете оторвать глаз от истории, полной таких привлекательных персонажей.