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