“魔導士ギルド”‥‥それは魔導士たちに探し物から魔物討伐まで、いろんな仕事を仲介してくれるトコロ! 一人前の魔導士を目指す少女・ルーシィは、火を操る魔導士・ナツと出会い、彼のギルドに誘われる。なんと、そこはルーシィの憧れ、超ブッ飛んだお騒がせギルド「フェアリーテイル」だったのです!!
フェアリーテイルとファントムロードのギルド間抗争が勃発! 卑劣な奇襲に対し、ナツたちも敵のギルドに殴り込みをかけ、一進一退の攻防に!! しかし、その一方で、参戦しなかったルーシィがナゼか捕獲されてしまい‥‥え? ヤツらの真の目的には、ルーシィの“秘密”が!?