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.
Ở thành phố thịnh vượng Russell, một lời tiên tri đe dọa sẽ làm khuấy động thế giới bắt đầu được nổi dậy. Một người đàn ông tên Sword là người đầu tiên nghe được kế hoạch náo động này và anh đã tự dấn thân mình vào cuộc chiến trong bóng tối với mục đích vạch mặt kế hoạch đó.
Khi 3 kẻ hoàn toàn xa lạ với nhau, Mishiba Toki, Nakajou Nobuto và Saitou Kazu được một tổ chức chọn để tham gia vào Bus Game, dưới hình thức là một dạng võ đài đánh nhau ngầm giữa 2 hay nhiều cá nhân ẩn chứa nhiều điều bí ẩn, họ đã quyết định chọn tên cho team của mình là “AAA” (tức là 3 chữ anonymous – nghĩa là kẻ không có tên).
có nhân vật chính mới là Light Tenryu và câu chuyện của nó lấy bối cảnh tại trường Cao đẳng Shadovar, một cơ sở đào tạo những người chơi chuyên nghiệp của trò chơi Shadowverse. Tenryu Light, một học sinh chuyển trường, quyết định tham gia "Seventh Flame", một trong bảy câu lạc bộ Shadovar.
Câu chuyện tập trung vào học sinh cao trung năm nhất Tatsuya Yoigoshi, cựu cầu thủ bóng đá nhưng lại không thích thể thao. Chuyện gì mà ngộ nghĩnh vậy? Cậu ta được mời tham gia một đội tuyển cho môn thể thao có tên Kabaddi. Ban đầu cậu chế giễu ý tưởng này nhưng sau khi xem xong một trận đấu, cậu bắt đầu hứng thú với nó.