ハルジオンの町に立ち寄った新人魔導士の少女・ルーシィは、サラマンダーと名乗るキザな魔導士にナゼか心を奪われてしまう。それは魅了(チャーム)という"相手の心を術者に惹きつける"禁止された魔法のせいだった! 偶然、出会った少年・ナツと猫のハッピーのおかげで難を逃れたルーシィだったが、サラマンダーが憧れのギルド・「妖精の尻尾」(フェアリーテイル)の魔導士だと聞き、彼の主催する船上パーティーに参加することに! だけど、そこでルーシィを待ち受けていたのは、とんでもない陰謀だった!?

ナツに誘われ、晴れて「妖精の尻尾」(フェアリーテイル)の一員となり、期待に胸をふくらませるルーシィ! だけど、その直後、ちょっとした問題を目の当たりにすることに。ギルド仲間のマカオが「仕事」に出たっきり、一週間も帰ってこないというのだ。マカオを探しにギルドを飛び出したナツに、興味本位(?)で同行するルーシィは、マカオの仕事内容を知ってビックリ! たどり着いた場所は、猛吹雪!! なぜなら依頼は、凶悪モンスター"バルカン"の討伐!! 燃えまくるナツを尻目に、ルーシィはビビリまくりです!!

お気にの新居も決まってご機嫌のルーシィは、ナツとハッピーとチームを組んで、ついに初仕事へ! 依頼の内容は、「エバルー公爵の屋敷から一冊の本を取ってくる」というもの。和気あいあいと出かける三人! 一方その頃、「妖精の尻尾」(フェアリーテイル)では、みんなの騒めきが‥‥。ナント、依頼の報酬が急に10倍にアップしたのだ!! 依頼内容もナゼか変更されて「本の破棄」に!! 報酬アップに燃えまくるナツたち。だけど、この依頼、な~んかイヤな予感が!?

依頼の本・「DAYBREAK」(デイブレイク)には隠された秘密があった!? エバルーが"自分を主人公に"無理矢理書かせた、一見駄作のこの小説には、魔導士でもあった作者・ケム・ザレオンの、ある魔法がかけられていたのだ。そのことに気づいたルーシィは本を破棄せずに、依頼主のカービィ氏に届けることを決意! 自分の悪事の数々を漏らされると思い、必死に襲いかかってくるエバルー! 星霊と共に迎え撃つルーシィ!! ルーシィが届けたい"本当の秘密"、その意味とは!?

定例会でマスター不在の「妖精の尻尾(フェアリーテイル)」に、鎧を纏った最強の女魔導士・エルザが帰ってきた! 風紀委員のごとく皆を仕切る彼女の迫力に、新入りのルーシィもビックリ!!そんなエルザが突如、ナツとグレイにチームの結成を呼びかける。闇ギルド・鉄の森(アイゼンヴァルト)の不穏な動きを調査しようというのだ。この最強チーム(?)に同行することになったルーシィは期待と不安でいっぱい!! 一方、アイゼンヴァルトの連中は"ララバイ"という魔法で何やらヤバイ計画を進行中のようで!?

魔笛・ララバイとは、その音色を聞いた者全てを滅ぼす集団呪殺魔法だった!! そして、アイゼンヴァルトの死神・エリゴール率いる一団はオシバナ駅を占拠! その動きを察知し駆けつけたエルザたちに対し、ララバイを周辺に鳴り響かせることを宣言する。計画の実行のために、その場を立ち去るエリゴールを追って、さっそく戦闘開始!!エルザの活躍で戦況は有利に働くものの、エリゴールには何やら別の目的があるみたいで・・・・・・!?

アイゼンヴァルトの本当の目的は、ギルドマスターの集う定例会でララバイを放つことだった! 邪悪な計画を遂行すべく、着々と定例会会場を目指すエリゴール。しかし、ナツたちはエリゴールの仕掛けた風の結界・魔風壁(まふうへき)によって駅構内に閉じ込められ、成す術なく立ち往生!! このままではマスターたちの命が危ない!! そんな時、一筋の光明が!!その希望とは‥え!? ルーシィ!?

魔風壁(まふうへき)を突破し、エリゴールに追いついたナツ!! "風"を操るエリゴールに対し、ナツの"炎"は歯が立たず大ピンチ!!しかし、風の弱点に気づいたハッピーの機転で、ナツの滅竜魔法(めつりゅうまほう)が炸裂、大逆転勝利をおさめる!!遅れて駆けつけたルーシィたちも一安心・・・と思いきや、エリゴールの手下のカゲヤマが一瞬の隙をついてララバイを奪取、マスターたちの下へ向かってしまう!! 一難去ってまた一難、今度こそ"ララバイ"は止められない!?

闇ギルド・アイゼンヴァルトの邪悪な企てを阻止したナツたちが、帰路の途中に迷い込んだのはクローバー大峡谷の奥‥そこは大自然の迷宮!?何やら怪しい廃村にたどり着いたものの、そこへ容赦なく空腹が襲ってくる! 空腹は異常事態よりも優先だ!!ってことで、うごめく家、駆け回るイス、飢えたナツたちは何でもいいから食べようとして‥‥!? しかし、この村には意外な真実が秘められていた!!

ケンカ上等!!炎の滅竜魔導士(ドラゴンスレイヤー)・ナツと鎧の妖精女王(ティターニア)・エルザの戦いに盛り上がるフェアリーテイル!! 荒くれ者たちが集うこのギルド、語り合うにはやっぱり拳!! 格上のエルザに対し、気合十分のナツも一歩も退かない!! 二人の白熱のケンカの行方は!?そして一方、評議院ではアイゼンヴァルト事件における「妖精の尻尾(フェアリーテイル)」の行動が問題になっていた。その内容は‥エルザの逮捕!?

S級クエスト‥それはマスターに認められた魔導士だけに認められる危険な依頼!!‥‥なんだけど、そのS級クエストにナツ&ハッピー&ルーシィが勝手に行ちゃった!! 向かった先は、「呪われた島・ガルナ島」。ナント、そこに住む人々は、月の魔力によって悪魔の姿に変化してしまっていた!! そこで、ナツたちが聞かされた呪いを解く方法は唯一つ‥「月を破壊する事」!? この依頼、一体どーなるの!?

呪いを解くヒントを探す為、島を探索するナツたちは、何だか怪しい遺跡にたどり着く。そこで発見したものはナント、かつてグレイの師匠・ウルが北の大陸に封印したはずの不死身の悪魔・デリオラだった!! そして、月の魔力を使って、その封印を解こうとしている零帝と名乗る男とその一味に遭遇、零帝の声を聞いたグレイは激しく動揺する!! ガルナ島の呪いとデリオラには何か関係が!? グレイと零帝との関係は!? この呪いに潜む"因縁"とは!?