Đã từ rất lâu, quốc gia này bị vây quanh bởi Đế Quốc Giadian, nơi chế tạo những drone được gọi là Legion. Sau nhiều năm nghiên cứu, Cộng Hòa đã chế tạo thành công những drone tự động, biến trận chiến 1 chiều thành cuộc chiến không thương vong—hoặc ít nhất thì đó là những gì chính quyền tự nhận.
Câu chuyện bắt đầu khi 30,000 Game thủ Nhật Bản bị kẹt lại trong thế giới Elder Tale. Thế giới của đao kiếm và phép thuật nay đã trở thành hiện thực đối với họ. Câu chuyện là cuộc phiêu lưu của nhân vật chính Shiroe cùng người bạn cũ Naotsugu và nữ sát thủ xinh đẹp Akatsuki.
12 chiến binh mang tên trùng với 12 Con Giáp, chiến đấu với nhau để giành lấy một điều ước
Bối cảnh phim diễn ra tại Tokyo năm 1969. Trái đất đang bị tấn công bởi những kẻ xâm lược (Invader).. Tuy nhiên công chúng lại không hề biết điều này. Để chống lại những cuộc tấn công của Invader, một tổ chức bí mật là A.E.G.I.S đã được thành lập.
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.