对万物都充满了好奇心的箕作沙沙芽（高桥花林 配音）、对美食充满了热爱的西尾未来（冈咲美保 配音）、拥有超高智商的天才少女雪野日阳（大野柚布子 配音）、性格大大咧咧对什么都不怎么在意的具志坚修普（岛袋美由利 配音），这些女孩们隶属于一个名叫“音乐少女”的偶像团体之中。身为音乐少女的制作人，池桥大辉（平川大辅 配音）虽然每天都在非常认真的工作，但音乐少女的人气却始终低迷，公司持续赤子。最终，大辉做出了一个重要的决定，那就是吸纳新成员入团，就这样，试镜工作开始了，一位名叫山田木花子（深川芹亚 配音）的女孩也出现在了众人的视野之中。
这是，某个冬日的故事。 女高中生抚子刚从静冈搬家到山梨，为了观赏“绘制在千元纸币上的”富士山，骑着自行车来到本栖湖。但不巧天气是阴天，没能看到富士山，抚子累得当场躺下睡着了。当她醒过来的时候，时间已是深夜。在第一次到达的地方，早已忘记了回家的路途。一个爱好露营的女孩子凛，向不安胆怯的抚子伸出了援手。为了温暖冻僵的身体，两人点燃了篝火。噼啪噼啪的柴火爆音，在静寂的湖畔显得沁人心脾。围着篝火，抚子和凛一边捧着咖喱面一边对话。终于，两人期盼已久的瞬间到来了。 “看到了……富士山……” 抚子与凛，由两人的相遇而衍生的户外系girls story开始了。
心怀对同伴的思念，向自己所相信的道路前进！ 经历了与黑暗公会“冥府之门”的激斗，以及与养育之亲“火龙伊格尼尔”的悲哀离别， 纳兹为了变得更强而与伙伴哈比一同踏上修行之旅。 另一方面，“妖精的尾巴”会长马卡洛夫突然下达了公会解散命令，自己也隐藏了行踪。 此后约1年，露西一边做着见习记者的工作，一边收集着散落大陆各处的旧时同伴的情报。 之后，在一年一度的“大魔斗演武”进行取材的某天，结束了修行的纳兹出现在露西面前！ 宣告魔导士公会“妖精的尾巴”的复活，怀着同样的信念，纳兹、露西、哈比的寻找同伴之旅开始了！！
