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