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

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

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

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

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

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