Câu chuyện này diễn ra khoảng một trăm năm trước. Nadja là một cô gái vui vẻ, tươi sáng, được nuôi dưỡng trong một trại trẻ mồ côi gần London, Anh. Nadja được giao cho trại trẻ mồ côi khi cô còn nhỏ.
Kể về cuộc phiêu lưu của Kino qua các quốc gia khác nhau (Kino là con gái đấy xem phim này mà không khéo là sẽ bị nhầm ngay) cùng với người bạn là chiếc Motor có tên là Hermes biết nói của mình. Mỗi quốc gia Kino đi qua đều có những truyền thống khác nhau và rất thú vị ở chỗ là có những truyền thống hết sức lạ đời hoặc hết sức là là tốt đẹp. Mời các bạn thưởng thức rồi sẽ rõ.
Câu chuyện diễn ra ở một thị trấn hư cấu, trong một quốc gia hư cấu, và trong một thế giới hư cấu nốt. Vào sáng ngày 1 tháng 8, nhân vật nữ chính tỉnh dậy và không còn nhớ mình là ai. Tất cả những gì còn lại là một chiếc DTDD với vài số lưu trữ và Orion, một tiểu tinh linh mà chỉ có cô mới có thể nhìn thấy. Với sự hướng dẫn của Orion, hành trình tìm lại ký ức bắt đầu cùng một người bạn trai không thể nhớ và ngàn lẻ một điều vụn vặt xung quanh tại quán cafe Meido no Hijutsu.
Sau khi Vương quốc Vàng bị một pháp sư điên loạn đánh chìm dưới lòng đất, vua của nó xuất hiện, hứa trao toàn bộ kho báu của mình cho bất kỳ ai đánh bại tên pháp sư đó, trước khi tan thành tro bụi. Các bang hội được thúc đẩy bởi lời hứa này, vượt qua ngục tối mê cung để tìm kiếm pháp sư.
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.