Câu chuyện xảy ra vào thời Edo ở Tokyo vào những năm 1700. Tướng quân đời thứ 8 – Tokugawa Yoshimune đã cho người lập những hòm thư để người dân có thể bày tỏ nỗi lòng của mình. Sau đó ông đã lập nên lực lượng hành pháp Mushibugyou để bảo vệ người dân của mình. Mỗi một thành viên trong tổ chức đều là những người xuất chúng.
Tại Hokkaido, vùng đất phương Bắc của Nhật, Sugimoto đã sống sót qua chiến tranh Nga-Nhật thời Meiji. Được mệnh danh là "Sugimoto Bất Khả Chiến Bại" trong thời chiến, anh giờ tìm kiếm sự giàu để có thể cứu được người vợ của bằng hữu trong chiến tranh-người giờ đã chết.
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.
Câu chuyện diễn ra với bối cảnh cận trung cổ, khi các phù thủy đều bị giáo hội săn lùng vào thiêu sống. Gái đẹp thiên tài ma nữ Zero cùng cùng chàng linh đánh thuê người thú hóa lên đường đi tìm lại quyển Book of Zero, vốn do gái đẹp Zero viết ra nhằm khiến thế giới tốt đẹp hơn nhưng lại bị sử dụng sai mục đích ban đầu
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.