“魔導士（まどうし）ギルド”……それは魔導士たちに、探し物から魔物討伐まで、いろんな仕事を仲介してくれるトコロ！　一人前の魔導士を目指す少女・ルーシィは、火を操る魔導士・ナツと出会い、彼のギルドに誘われる。なんと、そこはルーシィの憧れ“妖精の尻尾（フェアリーテイル）”だった!!　なんでもヤリすぎ！　魔法界一のお騒がせ集団が巻き起こすめちゃおもしろ冒険ファンタジー！

世界中にたくさんある魔導士（まどうし）ギルドの中でも、問題児ばかりが集う「妖精の尻尾（フェアリーテイル）」！　メンバーは火を自在に操るナツ、猫のハッピー、露出魔のグレイ、女好きのロキ、大酒飲みのカナなどハチャメチャなヤツらばかり！　そして新人の星霊魔導士・ルーシィは、ナツ、ハッピーとチームを組んで初仕事です☆　依頼の内容は……え!?　ドロボー!?

死神・エリゴール率いる鉄の森（アイゼンヴァルト）に魔笛が奪われた！　呪歌（ララバイ）と呼ばれるその笛は、音色を聞いたもの全てに死をもたらす禁呪!!　正規ギルドを逆恨みするヤツらの目的は無差別大量殺人!?　そのことを嗅ぎ付けた「妖精の尻尾（フェアリーテイル）」は、ナツ＆グレイ＆エルザの最強チーム（？）を組んで出撃!!　もちろんルーシィとハッピーも一緒です!!

魔導士ギルド「フェアリーテイル」の２階の依頼板には、メチャメチャ危険な仕事がいっぱい！　その名もＳ級クエスト!!　たった５人にしか認められていないハズなんだけど……ナツ＆ルーシィ＆ハッピーが勝手に出かけちゃったんです！　依頼先は月の魔力によって、身も心も悪魔と化す呪われた島。呪いを解く方法はただひとつ……“月を破壊”する事!?

呪いの元凶はグレイの兄弟子・リオン！　その目的は“デリオラ”の復活!!　これを阻止しないと世界中に災厄が……。非道な奴らにマジ切れのナツたちだけど、師匠の死にまつわるグレイとリオンの浅からぬ因縁がからんで……Ｓ級クエストは大混乱です!!