Câu chuyện xoay quanh Sagara Sousuke - 1 chàng trung sĩ trẻ tuổi của tổ chức Mithril - được giao nhiệm vụ bảo vệ Kaname Chidori - 1 cô nữ sinh trung học - và mọi chuyện rắc rối xảy ra từ đây
Vào năm 2050 tại Riyadh, Với những câu chuyện của Asma đã đưa những đứa cháu yêu quý của bà đến những thời kỳ huyền thoại nơi họ biết rằng những tình huống thời hiện đại không thể sánh được với những thử thách, khổ nạn và những lời nói khôn ngoan được truyền từ thế hệ này sang thế hệ khác qua những câu chuyện dân gian hấp dẫn của họ.
Sau trận chiến với Doakuder tại Soukaizan (“khác” thế giới mà các cầu vồng đã biến mất vì các quỷ dữ), một thế giới quỷ ma quỷ đến Genseikai (thế giới của con người) và đã ăn cắp lương tâm của Wataru. Do đó, trái tim của Wataru của công lý và những kỷ niệm của mình là Kyuuseishu (đấng cứu thế giới) đã biến mất.
Hikaru Shidou, Umi Ryuuzaki, và Fuu Hououji là những người lạ mặt mang về số phận khi họ gặp nhau trong một chuyến đi thực tế bình thường đến tháp Tokyo. Cùng với ánh sáng lóe sáng, họ nghe thấy lời kêu gọi của một người phụ nữ bí ẩn cứu Cephiro,
Truyện kể về Ais trong hành trình tìm kiếm sức mạnh ở Dungeon cùng với các bạn của cô ấy. Sword princess Aiz Wallenstein. Today, once again, the strongest female swordsman heads to the giant labyrinth known as the "Dungeon" along with her allies.