The Kingdom of Arandas Alliance and the Countries Unification of Ingelmia have been at war for many years. The situation has been at a stalemate across the fortress of the Great Wall, which has never been penetrated since the foundation of Arandas. The gate to the fortress has remained firmly closed, but when it creaks open, the complexity of war starts to change dramatically.
Chú cáo nhỏ tinh nghịch vô tình làm rơi cuốn sách ước muốn xuống trái đất. Thiên thần nhỏ bé bị đày xuống trái đất và phải tìm được cuốn sách trước khi đồng hồ cát ngừng lại theo lời thượng đế. Một cậu bé hiền lành với mong muốn gặp lại mẹ dù chỉ một lần. Hai tính cách trái ngược nhau: hiền lành và tinh nghịch. Nhưng họ luôn đồng hành cùng nhau chống lại thế lực Hồ Ly Đen xấu xa luôn tìm cách cướp cuốn sách phép thuật.
Seth là một phù thủy đầy tham vọng từ khu vực Pompo Hills. Giống như tất cả các pháp sư, ông là một bị nhiễm, một trong số ít những sinh vật sống sót sau sự tiếp xúc của Nemesis - những sinh vật rơi xuống từ bầu trời làm ô nhiễm và phân hủy tất cả những người mà họ chạm vào.
Valkyria Chronicles is set in a fictitious continent reminiscent of 1930s Europe. The continent, called Europa, is divided into two main powers: The Imperial Empire, a monarchy in the east, and the alliance of democracies called the Federation in the west.
Trên lục địa bị cai trị bởi sự hỗn loạn, các chúa tể có quyền lực của một dấu ấn thánh thần có thể làm dịu sự hỗn loạn và bảo vệ người dân. Tuy nhiên, trước khi ai đó nhận ra điều đó, các nhà cai trị đã gạt tín ngưỡng của họ sang 1 bên để làm sạch sự hỗn loạn, và thay vì bắt đầu chém giết lẫn nhau để có được sự thống trị của nhau.