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.
Bảy thanh niên bị bắt buộc phải song cùng nhau trong 1 trại cải tạo ở Shio vào năm 1955. Bị tù túng, hành hạ và làm nhục là chuyện xảy ra hằng ngay, họ mong mỏi một tia ánh sang trong bong tối mịt mù và cô lập này. RAINBOW là cậu chuyện kể về họ, về cuộc sống họ phải chịu đựng và cách họ tồn tại, tiến lên phía trước.
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).
Ninja tưởng chừng như đã bị tiêu diệt sau Thế chiến thứ 2 nhưng thực ra họ vẫn còn tồn tại cho đến ngày nay, chỉ là không thực hiện nhiệm vụ công khai mà thôi.
Câu chuyện xảy ra trong một thời đại mà các thảm hoạ nhiên thường xuyên diễn ra khắp thế giới, khi mà cyborg hay các robot tự động đang dần xuất hiện trên các thị trường của các quốc gia phát triển công nghệ cao, và các cường quốc đấu đá lẫn nhau vì công nghệ và tài nguyên. Khi đó, sự phân biệt giàu nghèo càng trở nên gay gắt hơn. Kẻ giàu thì trở nên kiêu ngạo,còn kẻ nghèo thì càng trở nên khốn khó hơn