世界中にたくさんある魔導士ギルド。それは魔導士たちに、いろんな仕事を仲介してくれる所!!なかでも「妖精の尻尾(フェアリーテイル)」は何でもやりすぎちゃうお騒がせなギルド。炎を自在に操る滅竜魔導士(ドラゴンスレイヤー)のナツ、ナツの相棒でしゃべって、飛べる猫のハッピー、星霊魔導士のルーシィ、氷の造形魔導士のグレイ、鎧の美人魔導士エルザなど、個性たっぷり、気持ちのいい連中がいっぱい!!楽しいこと、ヤバイ(?)こと、今日もきっと、何かが起こるハズ・・!?
世界の中心、ゲートピア…。かつて世界は果てしない荒廃が続くばかりの魔境だった。そこへ天から女神が舞い降り、天空に巨大な「門」が出現。人々は「門」の中に世界を維持する奇跡のエネルギー、キラクリが存在することに気づく。月日は流れ、ゲートピアは都市として発展。「門」のダンジョンの中で専門的にキラクリを採取するトレジャーハンターが登場。世界を維持する奇跡のエネルギーは、キラクリハンターの手にゆだねられている。主人公・ミナトはある日突然、幼馴染のユトリアに呼び出される。淡い期待を持って向かったその場所で、ミナトはユトリアに告げられるーー「わたし、あなたのこと…社長に向いていると思ってたの!」こうして先代の跡を継ぎ、ミナトの冒険社長ライフが始まったのだった。