魔導士ギルド「妖精の尻尾（フェアリーテイル）」。その創設秘話がついに語られる。ナツたちの時代から約100年前、初代マスター・メイビスは、まだ魔法も使えない少女だった。幼くして両親を亡くしたメイビスは、魔導士ギルド「赤い蜥蜴（レッドリザード）」で働いていた。厳しい環境にありながら、いつか妖精に会うことを夢見るメイビス。しかし、その夢をあざ笑うかのように、ギルドは突然の襲撃を受ける……。

魔導士ギルド「赤い蜥蜴（レッドリザード）」が「青い髑髏（ブルースカル）」に襲われてから７年後のx686年。唯一生き残ったメイビスとゼーラは、天狼島で暮らしていた。図書室の片付けをしている２人の前に現れたのは、島の宝である天狼玉を探しに来たトレジャーハンターのユーリ。ユーリは天狼玉の在り処を聞き出すため、メイビスに「相手の真実を当てるゲーム」を仕掛ける。この出会いが、すべての冒険のはじまりだった！

天狼島を出たメイビスとゼーラがはじめてたどり着いた地「港町ハルジオン」。人の多さに圧倒されるゼーラと、はじめて触れる町にはしゃぐメイビス。子連れの旅にまだ納得していないプレヒトは、“青い髑髏（ブルースカル）”の情報を集めるために、ひとり聞き込みへ行こうとするが、そこにメイビスがついてきてしまう。チグハグなふたりが足を踏み入れたのは、町はずれにある、怪しい雰囲気の酒場だった。

魔法の力を使って“青い髑髏（ブルースカル）”の情報を聞き出すことができたメイビスは、ユーリたちと共に敵ブルースカルの本拠地があるというマグノリアへ向かう。途中、森でキャンプをすることになった一行。森を探索する中で、不自然に枯れている植物や動物の死骸があることに気付く。似た光景を見たことがあるというトレジャーハンターの３人は過去の遺跡での出来事を思い出すのだが、そこからユーリとウォーロッドの口喧嘩が始まって…パーティーは解散の危機！？

商業都市マグノリア。ようやく目的地にたどり着いたメイビスたちが目にしたのは、荒れ果てた街の姿だった。辺りの様子を見てみることにした一行は、「青い髑髏（ブルースカル）」の紋章をつけた魔導士が、か弱い親子に向けて魔法弾を撃っている場面に遭遇。助けた親子から、「ブルースカル」の市民に対する圧政の実情を知らされるのだった。

その後再び市民を襲うブルースカルの魔導士に対し、魔法を使って応戦するメイビスたち。しかし、そこへブルースカルのマスター、“ジョフリー”が現れて…！？

判断ミスによりユーリに怪我を負わせてしまったと落ち込むメイビスは、潜伏先の森の奥で、謎の青年と出会う。「自分に近づく者は皆死んでいく」という青年にかけられた呪いが、「アンクセラムの黒魔術」だと看破したメイビスは、自分達に魔法を教えて欲しいと青年に頼み込む。名を名乗らず、メイビスたちと距離を置こうとする青年。彼こそは伝説の黒魔導士・ゼレフ！ かくして、数奇な運命の巡り合わせにより、メイビスたちはゼレフから直々の魔法指南を受けるのだった。

ゼレフの教えによって魔法の力を身につけたメイビスたちは、圧制に苦しむマグノリアの街を救おうと立ち上がる。反撃の時は来た！ 青い髑髏（ブルースカル）へ不満を持つ市民を集めることに成功し、彼らと共にブルースカルのギルドへと向かう。

しかし、いくら黒魔導士直伝の魔法が使えても、正面から戦って魔導士ギルドのマスターであるジョフリーには勝つことはできない…。そう判断したメイビスは、とある作戦を立てるのだった。

青い髑髏（ブルースカル）の本拠地・カルディア大聖堂で、ついに天狼玉を発見したユーリとプレヒトだったが、天狼玉にはメイビスたちの知らない危険な秘密があった！ 天狼玉に支配され、青い髑髏（ブルースカル）の「骨の竜」と一体化し暴走するユーリ。圧倒的な力で街を破壊し続けるユーリに、絶望の色を隠せない仲間たち…。しかしその中で唯一、メイビスは「古代の超魔法」でユーリを助けようと立ち上がるのだった！

青い髑髏（ブルースカル）の支配から解放されたマグノリアの街は、ギルドがなくなったことで経済が混乱していた。一方、メイビスが自身の犠牲を払ったことで助けられたユーリは、彼女のためにある重大な真実を告げる！それは、メイビスにとってはあまりにも衝撃的で、信じられない内容なのだが、ゼーラはメイビスが歩き出せるよう、励ましの言葉を贈る。

天狼島から始まった物語は、ここに一つの終焉を迎える。メイビスは前に進むため、大いなる決断をするのだった！

「冥府の門（タルタロス）」との激闘の果て、「妖精の尻尾（フェアリーテイル）」のギルド解散を告げられてから１年後、ルーシィはフィオーレ王国の首都クロッカスで暮らしていた。今年の大魔闘演武を取材するルーシィの今の職業は、なんと「週刊ソーサラー」の記者！ その目的は、ギルドが解散してから各自の道を進み始めたフェアリーテイルのメンバーの情報を集めるためなのだが…。

修行の旅に出ていたナツは、１年前とは比べ物にならないほどの魔力を宿して帰ってきた！ しかし、帰還早々大魔闘演武でひと暴れして、ハッピー共々捕られてしまうのだった！！ その後ようやく解放された２人が聞いたのは、あまりにも意外な妖精の尻尾（フェアリーテイル）解散の事実。解散を受け入れているかのように話すルーシィに、ナツは怒りをぶつける。しかしその晩、ルーシィの家で彼女の本当の気持ちを感じ取り、ナツは新たな決意をするのだった。