1274年，秋。
　　一艘流放船在暴風(fēng)雨中駛向對馬。目的地是流放地對馬。御家人宗助國的女兒－輝日姬在對馬迎接了流放船。
　　之后舉行了接風(fēng)宴，而在宴席上，流人們知道了一件可怕的事。從高麗出發(fā)的蒙古高麗大軍，正向日本前來(lái)，而這些流人們，就將被送上戰爭的最前線(xiàn)，成為守護對馬的軍隊人員。
　　“為了對馬，請你們犧牲吧”輝日姬冷漠地對流人們說(shuō)

對萬(wàn)物都充滿(mǎn)了好奇心的箕作沙沙芽（高橋花林 配音）、對美食充滿(mǎn)了熱愛(ài)的西尾未來(lái)（岡咲美保 配音）、擁有超高智商的天才少女雪野日陽(yáng)（大野柚布子 配音）、性格大大咧咧對什么都不怎么在意的具志堅修普（島袋美由利 配音），這些女孩們隸屬于一個(gè)名叫“音樂(lè )少女”的偶像團體之中。身為音樂(lè )少女的制作人，池橋大輝（平川大輔 配音）雖然每天都在非常認真的工作，但音樂(lè )少女的人氣卻始終低迷，公司持續赤子。最終，大輝做出了一個(gè)重要的決定，那就是吸納新成員入團，就這樣，試鏡工作開(kāi)始了，一位名叫山田木花子（深川芹亞 配音）的女孩也出現在了眾人的視野之中。

　　這是，某個(gè)冬日的故事。 女高中生撫子剛從靜岡搬家到山梨，為了觀(guān)賞“繪制在千元紙幣上的”富士山，騎著(zhù)自行車(chē)來(lái)到本棲湖。但不巧天氣是陰天，沒(méi)能看到富士山，撫子累得當場(chǎng)躺下睡著(zhù)了。當她醒過(guò)來(lái)的時(shí)候，時(shí)間已是深夜。在第一次到達的地方，早已忘記了回家的路途。一個(gè)愛(ài)好露營(yíng)的女孩子凜，向不安膽怯的撫子伸出了援手。為了溫暖凍僵的身體，兩人點(diǎn)燃了篝火。噼啪噼啪的柴火爆音，在靜寂的湖畔顯得沁人心脾。圍著(zhù)篝火，撫子和凜一邊捧著(zhù)咖喱面一邊對話(huà)。終于，兩人期盼已久的瞬間到來(lái)了。
　　“看到了……富士山……”
　　撫子與凜，由兩人的相遇而衍生的戶(hù)外系girls story開(kāi)始了。

　　心懷對同伴的思念，向自己所相信的道路前進(jìn)！
　　經(jīng)歷了與黑暗公會(huì )“冥府之門(mén)”的激斗，以及與養育之親“火龍伊格尼爾”的悲哀離別，
　　納茲為了變得更強而與伙伴哈比一同踏上修行之旅。
　　另一方面，“妖精的尾巴”會(huì )長(cháng)馬卡洛夫突然下達了公會(huì )解散命令，自己也隱藏了行蹤。
　　此后約1年，露西一邊做著(zhù)見(jiàn)習記者的工作，一邊收集著(zhù)散落大陸各處的舊時(shí)同伴的情報。
　　之后，在一年一度的“大魔斗演武”進(jìn)行取材的某天，結束了修行的納茲出現在露西面前！
　　宣告魔導士公會(huì )“妖精的尾巴”的復活，懷著(zhù)同樣的信念，納茲、露西、哈比的尋找同伴之旅開(kāi)始了??！