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ỗi 243 năm sẽ có một trận Thánh chiến giữa Athena và Hades. Hades đã gửi Spectres đến ám sát Athena. Nhóm Seiya lại một lần nữa bảo vệ Athena và Sanctuary.
Chuyện về 2 cậu bạn Smile & Peco ở câu lạc bộ bóng bàn. Makoto Tsukimoto (nicknamed Smile) is a quiet high-schooler whos been friends with the loud and energetic Yutaka Hoshino (nicknamed Peco) since childhood.
Câu truyện xoay quanh Nanase Haruka, một chàng trai luôn thích được ngâm mình và bơi trong dòng nước. Trước khi học hết Tiểu Học, anh tham gia một giải bơi cùng những người bạn trong CLB bơi của mình, Tachibana Makoto, Hazuki Nagisa, và Matsuoka Rin.
Vào những năm đầu thời Chính Hóa (một thời đại giả tưởng), để ngăn chặn những "thông tin độc hại có thể gây ảnh hưởng xấu tới xã hội", Đạo Luật Cải Thiện Văn Hóa Phẩm đã được chính phủ Nhật thông qua, cho phép Hội Đồng Cải Thiện thả sức tiêu hủy các ấn phẩm mang nội dung gây bất lợi cho họ. Để bảo vệ quyền tự do của mình, các thư viện đã tự vũ trang, thành lập Lực Lượng Thư Viện. Mâu thuẫn giữa hai bên càng lúc càng leo thang.