발키리 부대는 엘리언의 가호를 받아 창설되었다. 비록 그 역사가 오래된 것은 아니지만, 그녀들은 그 어떤 전쟁에서도 늘 돋보이는 존재로 활약해왔다.

최초의 발키리는 엔슬라의 전설로 시작된다.

칼페온 기사단 소속이던 엔슬라는 길고 풍성한 붉은 머리카락을 가진 기사였다. 그녀는 어디에 있든 돋보이는 존재였는데, 그도 그럴 것이 제 몸집만한 창인 랜시아와 커다란 방패를 아무렇지 않게 들고 다녔기 때문이다. 그리고 높은 신성력을 요구하는 낯선 동작의 기술들을 자유로이 구사했다.