“魔導士ギルド”‥‥それは魔導士たちに探し物から魔物討伐まで、いろんな仕事を仲介してくれるトコロ! 一人前の魔導士を目指す少女・ルーシィは、火を操る魔導士・ナツと出会い、彼のギルドに誘われる。なんと、そこはルーシィの憧れ、超ブッ飛んだお騒がせギルド「フェアリーテイル」だったのです!!
ファントムの六足歩行ギルドが超魔導巨人に変形、禁呪『アビスブレイク』の魔法陣を書き始めた! これが発動すれば、フェアリーテイルは跡形もなく消えてしまう!! 食い止めるには動力源であるエレメント4を全滅させるしかない。タイムリミットまであと数分‥、ファントム内部に侵入したナツたちに、フェアリーテイルの運命が託された!!