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