Câu chuyện bắt đầu khi 30,000 Game thủ Nhật Bản bị kẹt lại trong thế giới Elder Tale. Thế giới của đao kiếm và phép thuật nay đã trở thành hiện thực đối với họ. Câu chuyện là cuộc phiêu lưu của nhân vật chính Shiroe cùng người bạn cũ Naotsugu và nữ sát thủ xinh đẹp Akatsuki.
In A.D. 2031, humans are enjoying a prosperous existence until strange life forms called Hardians appear. They suddenly begin to multiply and assault the human population. As a countermeasure, mankind organizes the N.I.D.F. to investigate the Hardians and protect themselves.
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.
Mở đầu câu chuyện, Takemichi 26 tuổi, là một cậu thanh niên thất nghiệp, sống tại Tokyo nhận được tin cô bạn gái duy nhất của mình từ hồi sơ trung – Hinata qua đời trong một vụ ẩu đả giữa các băng nhóm tội phạm. Trong khoảnh khắc khi Takemichi bị đẩy xuống đường ray xe lửa,
Một hòn đảo nhân tạo ở Vịnh Tokyo — Kyokutou Houreigai Tokubetsu Chiku (Đặc khu Viễn Đông), thường được gọi là 24-ku (Phường 24).