フィオーレ王国随一で、お騒がせ魔導士ギルドとしても有名な「妖精の尻尾(フェアリーテイル)」。そこに所属するナツ・ルーシィ・ハッピー・グレイ・エルザ・ウェンディ・シャルルの最強パーティーは、旅立ちの時を迎えようとしていた。目指す先は遥か北の大地・ギルティナにあるという世界最古の魔導士ギルド「魔陣の竜(マギア・ドラゴン)」。黒魔導士ゼレフや黒竜アクノロギアとの死闘を乗り越えたナツたちに、<S級クエスト>の更に上級である<100年クエスト>に挑む許可が特別に下りたのだ。<100年クエスト>は、「魔陣の竜」が創設