フィオーレ王国随一で、お騒がせ魔導士ギルドとしても有名な「妖精の尻尾（フェアリーテイル）」。そこに所属するナツ・ルーシィ・ハッピー・グレイ・エルザ・ウェンディ・シャルルの最強パーティーは、旅立ちの時を迎えようとしていた。目指す先は遥か北の大地・ギルティナにあるという世界最古の魔導士ギルド「魔陣の竜（マギア・ドラゴン）」。黒魔導士ゼレフや黒竜アクノロギアとの死闘を乗り越えたナツたちに、＜Ｓ級クエスト＞の更に上級である＜100年クエスト＞に挑む許可が特別に下りたのだ。＜100年クエスト＞は、「魔陣の竜」が創設されてから百余年、誰一人として達成できていない伝説級の難関依頼。初めての大陸の“不可思議な街”、初めて出会う“不可解な神”、そして動き出す“不気味な敵”…。心躍るナツたち「妖精の尻尾」の新たな大冒険が、幕を開ける！