元々のアイディアは「乗り物に弱い少年が様々なものを届ける運び屋として成長していく」というものであったが、そこから「様々な仕事を請け負う魔法使い」というアイデアに派生し、連載案を読切として発表した『MP（マジックパーティー）』の一部設定を引き継いだ作品となった。主人公ナツは初期の段階では読切の『FAIRY TALE』の主人公と同一デザインの予定であり、その後、主人公を人間にするに当たって角が取られ、幾多の髪型と服装のデザイン変更を行い現在のナツが完成した。また、13巻以降にはカバーを外すと設定資料や没カットなどが描かれている。前作『RAVE』同様、単行本にキャラクターのプロフィールはあるが、身長や体重などの設定はない。世界中に幾多も存在する魔導士ギルド。そこは、魔導士達に仕事の仲介などをする組合組織である。立派な魔導士を目指す少女ルーシィは、ひょんなことから火を食べ火を吐き火を纏う滅竜魔導士（ドラゴンスレイヤー）ナツと喋る青い猫ハッピーと出会い、彼の所属するギルド「妖精の尻尾（フェアリーテイル）」に加入する。しかしそこは、ルーシィの想像を超えた荒くれ者が集まるギルドだった。問題児だらけの「妖精の尻尾」だが、ナツとルーシィはチームを組んで順調に依頼をこなして行き、次第に魔導士としても成長していく。

鉄の森（アイゼンヴァルト）編（2巻 - 3巻）
闇ギルド「鉄の森（アイゼンヴァルト）」が呪歌（ララバイ）を使って各ギルドマスターの暗殺を企んでいることを知り、ナツ達は「妖精の尻尾」最強の女魔導士であり「妖精女王（ティターニア）」の異名を持つエルザや氷の造形魔導士グレイと共にその阻止に向かう。
ガルナ島編（4巻 - 6巻）
ナツとハッピーがギルドから勝手に持ち出したS級クエストにより、ガルナ島に行くことになったルーシィ。そこに彼らを止めに来たグレイも成り行きで同行することになり、そこで突如紫色の月により悪魔に変貌した村人達の呪いを解いてほしいという依頼を受けることになる。しかし、島には月の雫（ムーンドリップ）によりグレイと因縁のある悪魔デリオラを復活させようと企む彼の兄弟子リオンがいた。
幽鬼の支配者（ファントムロード）編（6巻 - 9巻）
ガルナ島から帰還したナツ達は、ギルドが「幽鬼の支配者（ファントムロード）」に所属する鉄の滅竜魔導士ガジルによって壊滅状態になった姿を目の当たりにする。それに加え、仲間たちを傷つけられた怒りからナツ達は「幽鬼の支配者」との全面抗争を起こすが、「幽鬼の支配者」マスタージョゼの本当の目的はハートフィリア財閥の令嬢であるルーシィだった。
楽園の搭編（10巻 - 13巻）
ロキの計らいでアカネのリゾートに行くことになったナツ達だが、エルザがかつて奴隷として働かされていた楽園の塔に連れて行かれてしまう。そこでエルザの過去や塔の支配者として君臨するジェラールとの因縁が明かされる。
バトル・オブ・フェアリーテイル編（13巻 - 16巻）
楽園の塔の事件が終わった後、ナツ達を待っていたのは改修されたギルドと新たに仲間として加わった元「幽鬼の支配者」のガジルとジュビアの姿だった。しかし、「妖精の尻尾」マスターマカロフの実孫であるラクサスが現状にしびれを切らして、配下の「雷神衆」と共にギルド最強を決める「バトル・オブ・フェアリーテイル」を開催する。
ニルヴァーナ編（16巻 - 20巻）
バラム同盟の一角である闇ギルド「六魔将軍（オラシオンセイス）」を壊滅させるため、ナツ達は一夜をはじめとする「青い天馬（ブルーペガサス）」、聖十大魔道の一人ジュラや改心したリオンをはじめとする「蛇姫の鱗（ラミアスケイル）」、天空の滅竜魔導士ウェンディやハッピーと似た白い猫シャルルが所属する「化猫の宿（ケット・シェルター）」の3つのギルドと共に「連合」を組むことになる。「六魔将軍」はワース樹海に封印された光と闇を入れ替える超反転魔法ニルヴァーナを手に入れて光の世界の崩壊を目論み、彼らの元には楽園の塔の件で生死不明になっていたジェラールの姿もあった。
エドラス編（20巻 - 24巻）
「六魔将軍」の目論見を阻止したナツ達だが、戦いの後にジェラールは評議院に逮捕され、「化猫の宿」を失い行き場を失ったウェンディらは「妖精の尻尾」に迎え入れられる。しかし、ギルドはナツ、ハッピー、ウェンディ、シャルルを除きマグノリアと共に突如消滅してしまう。その原因がエクシードであるハッピーとシャルルの故郷・別世界エドラスにあることを知り、ナツ達は仲間を取り戻すためエドラスへ向かう。
天狼島編（24巻 - 30巻）
ナツ達がエドラスから帰還してしばらく経った後、「妖精の尻尾」におけるS級魔導士昇格試験が開かれ、ナツを初めとする8人の参加者が選ばれる。参加者の一人であるカナはある事情からS級魔導士を目指していることをルーシィに明かし、ルーシィもカナをS級魔導士にするためパートナーとして参加することを決める。しかし、試験会場である「妖精の尻尾」の聖地天狼島に何故かナツのことを知る伝説の黒魔導士ゼレフと、彼を狙うバラム同盟の一角「悪魔の心臓（グリモアハート）」が現れる。
大魔闘演武編（31巻 - 40巻）
突如襲撃してきた漆黒の竜アクノロギアによって天狼島は消滅し、ナツ達が行方不明になってから7年の年月が経ったX791年、「妖精の尻尾」は主力メンバーを失って弱体化していた。だが、ナツ達は初代「妖精の尻尾」マスターメイビスが発動した「妖精の球」で歳を取ることなく生存しギルドに復帰し、バトル・オブ・フェアリーテイルで破門されていたラクサスも再びギルドの一員となる。
その後、フィオーレ一のギルドを決める大魔闘演武が開かれることを知ったナツ達は「妖精の尻尾」の名声を取り戻すため参加を決める。祭までの3ヶ月の間に7年のブランクを取り戻すため各地で修行に励むが、ナツ達はその最中にウルティア達の手引きで脱獄したジェラールが結成した独立ギルド「魔女の罪（クリムソルシエール）」から毎年大魔闘演武で感じる「ゼレフに似た魔力」の調査を依頼される。大魔闘演武には「青い天馬」や「蛇姫の鱗」をはじめ、「四つ首の番犬（クワトロケルベロス）」「人魚の踵（マーメイドヒール）」「大鴉の尻尾（レイヴンテイル）」、そして二人の滅竜魔導士スティングとローグを有する現フィオーレ最強のギルド「剣咬の虎（セイバートゥース）」が参加する。さらには祭を開催しているフィオーレ王国が裏で建造しているエクリプスやゼレフ、竜といった様々な因縁が絡み合った事態へと発展していく。
冥府の門（タルタロス）編（40巻 - 49巻）
大魔闘演武に優勝してかつての名声を取り戻した「妖精の尻尾」には、仕事の依頼が殺到していた。そんな中、ナツとグレイに聖十大魔道でイシュガルの四天王の一人であるウォーロッドから凍りついた巨人達が住む太陽の村を救ってほしいという依頼が入る。
太陽の村の氷を溶かすことに成功したナツ達は、そこで大魔闘演武後のエクリプス騒動で共闘した炎竜アトラスフレイムと再会し、彼から氷の滅悪魔導士（デビルスレイヤー）の存在とゼレフ書最凶最悪の悪魔ENDのことを知る。その後、評議院がゼレフ書の悪魔で構成されたバラム同盟の一角「冥府の門（タルタロス）」に襲撃され、現評議員はおろか元評議員も狙われる事態になってしまう。それに伴い、ラクサスや「雷神衆」も「冥府の門」の襲撃に巻き込まれて重傷を負ってしまい、仇を討つためにナツ達は「冥府の門」との戦いに挑む。その最中で「冥府の門」の目的が評議院が保有する兵器フェイスの封印を解いて大陸中の魔力を消滅させることだと知り、ギルド同士の抗争から魔導士の存亡をかけた戦いに突入する。
黒魔術教団（アヴァタール）編（49巻 - 51巻）
「冥府の門」との戦いが終わった後、ナツはイグニールとの誓いによりさらに強くなるためハッピーと共に1年間の修行の旅に出るが、同時にマカロフから「妖精の尻尾」解散命令が下される。「妖精の尻尾」の解散から1年後のX792年、ルーシィは週刊ソーサラーの見習い編集者として働いていたが、その年の大魔闘演武でナツやハッピーと再会し、「妖精の尻尾」復活のため仲間探しの旅に出る。マーガレットの街で「蛇姫の鱗」に所属していたウェンディやシャルルと合流した後、アメフラシ村で暮らしていたジュビアからグレイが失踪したことを聞き、「剣咬の虎」で彼が所属していると思われるゼレフを信仰する「黒魔術教団（アヴァタール）」の存在を突き止める。
アルバレス帝国編（52巻 - 63巻）
「黒魔術教団」壊滅後、かつてのメンバーが集結し再び「妖精の尻尾」が結成される。ギルド復興中の最中、ナツ達は長年評議院に潜入していたメストから「マカロフを助けてほしい」と頼まれ、彼からマカロフがギルドを解散した理由が「妖精の尻尾」の最高機密であるルーメン・イストワールを狙うアルバレス帝国から自分達を守るためと知る。同時に評議院再結成の時間稼ぎのための交渉でマカロフがアルバレス帝国皇帝スプリガンに会いにアルバレスに渡ったことを聞かされ、ナツ達はマカロフ救出のためにアルバレスへの潜入を決める。一方マカロフはスプリガンと対面するが、その正体はナツとの因縁深き黒魔導士ゼレフだった。
潜入の末、マカロフ奪還に成功したナツ達はギルドに帰還し「妖精の尻尾」は完全復活を遂げる。これから侵攻してくるであろうアルバレスに向けて戦うことを決意するが、そこでメイビスが自身とゼレフとの関係、それが切っ掛けで生まれたルーメン・イストワールの正体である秘匿大魔法「妖精の心臓（フェアリーハート）」の秘密を語り始める。さらには双方の戦いを感じ取ったアクノロギアも動き出し、ナツとゼレフ、メイビス、「妖精の尻尾」、アクノロギア、様々な想いが交錯して400年前に起こった最終決戦である竜王祭が再び始まろうとしていた。そしてナツは単身ゼレフとの一騎討ちに挑むが、そこで彼から自らの出自と正体を知らされてしまい、戦争の最中でナツはその運命に立ち向かうことになる。

謎の生命体・精霊の出現により起こる大災害・空間震が発生するようになって、約30年が経った世界。

妹と2人暮らしの高校生・五河 士道は、人間に絶望する精霊と出会う。そして、妹・琴里から、自分が精霊と交渉して、世界と精霊両方を救うことのできる存在であることを知らされる。しかし、その方法は「精霊とデートして、デレさせる」というものだった。

妹の理不尽な訓練の末、再び精霊の少女と出会った士道は彼女に十香という名をつける。

そして、士道は、様々な精霊たちとの”デート”を繰り返していく中で、自らの出自、さらには精霊という存在の詳細、それを取り巻く陰謀を知ることになる。