故事发生在拥有通称“地下城”的广阔的地下迷宫的迷宫都市欧拉丽，想成为冒险者并且向往像英雄冒险谭中那样的“与异性命运的邂逅”的主人公贝尔·克朗尼，在这个地方遇见了一位小“神仙”赫斯缇雅，而她正四处寻找自己“眷族”的成员。吃了不少“眷族”闭门羹的贝尔在听了其劝诱后，立马就决定加入。某日，贝尔在地下城遭到了怪物“弥诺陶洛斯”的袭击，由于水平之差而无计可施的贝尔面临走投无路的危机，而在千钧一发之际，最强冒险者艾丝·华伦斯坦出手相助。就在这一瞬间，贝尔对艾丝一见钟情。就这样，一段眷族神话正式拉开帷幕。
中高一貫のスポーツ強豪校・栄明高校に入学する、男子バドミントン部の一年生・猪股大喜。 大喜は毎朝、朝練で顔を合わせる一つ上の先輩、鹿野千夏に恋をする。 千夏は女子バスケットボール部のエースで、校内外問わず人気の高嶺の花。 部活に恋に勉強に、大喜にとって忙しい高校生活がはじまる、そんなある日――
心怀对同伴的思念，向自己所相信的道路前进！ 经历了与黑暗公会“冥府之门”的激斗，以及与养育之亲“火龙伊格尼尔”的悲哀离别， 纳兹为了变得更强而与伙伴哈比一同踏上修行之旅。 另一方面，“妖精的尾巴”会长马卡洛夫突然下达了公会解散命令，自己也隐藏了行踪。 此后约1年，露西一边做着见习记者的工作，一边收集着散落大陆各处的旧时同伴的情报。 之后，在一年一度的“大魔斗演武”进行取材的某天，结束了修行的纳兹出现在露西面前！ 宣告魔导士公会“妖精的尾巴”的复活，怀着同样的信念，纳兹、露西、哈比的寻找同伴之旅开始了！！
与愿望的实现相反，不为人知的持续战斗的魔法少女们。但是环彩羽却忘记了自己的愿望。 “当我成为魔法少女时，我许了什么愿望？” 在日常生活中突然出现空洞。那些已经失去的重要的东西。毫无理由持续战斗的每天…… 从那时起，有传言在魔法少女们之间纷传。 “如果去神滨，魔法少女就会被拯救” 神滨市是魔法少女和传言聚集的城市。为了寻求失去的愿望，环彩羽的故事开始了——
