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.
Trong một tuơng lai không xa con người đã thành công trong việc định cư trên vũ trụ với các Colony khổng lồ trên quĩ đạo Trái Đất.Năm bắt đầu xây dựng các Colony được tính là năm After Colony thứ nhất.Trong một khoảng thời gian dài các Colony đã thành công trong việc bảo vệ nên độc lập của mình với Trái Đất
Em zai otaku Sakamichi Onoda đáng ra đã thành lập câu lạc bộ anime nhưng cuối cùng bị các anh zai bên câu lạc bộ đua xe đạp đe dọa bắt vào.
OBước vào năm hai, Chihaya và những người bạn của cô vừa phải lo "tuyển nhân lực" là các học viên năm nhất cho CLB thi đấu Karuta của mình, vừa phải lo đối đầu với các đội ở các trường khác. CLB của cô bùng cháy lửa nhiệt huyết hơn bao giờ hết.
Câu chuyện bắt đầu với nhân vật chính là Mayumi Doujima, một học sinh trung cấp hay gặp rắc rối ở Học viện Yubiwa. Mayumi đã vô tình gặp gỡ và kết bạn với “Trinh thám xinh trai”, năm chàng trai cực đẹp, quá đẹp nhưng lập dị và được đồn đại là chuyên gia giải quyết các câu chuyện bí ẩn tại trường thông qua một CLB phi lợi nhuận.