能夠自由操縱火焰的滅龍魔導士納茲，給了納茲許多幫助的伙伴——會飛的貓哈比、星靈魔導士露西，“FAIRY TAIL”就是一個集結了許多個性豐富的成員們的熱鬧公會。某一天，“希望可以抓住在某個港口城市里作惡的盜賊團首領吉斯”的委托交給了這個公會。因為這個委托有著高額的報酬，納茲一行人便意氣風發地出發了，可是，因為露西的失誤，近在眼前的吉斯逃走了。因為造成了任務失敗而失落的露西，在回去的路途中，與一位名為艾庫莉亞的謎之少女和一只不可思議的鳥“莫蒙”相遇了。艾庫莉亞竟然失去了所有記憶，唯一記得的便是自己必須將手中的“鳳凰石”送到某一個地方去。對魔法極其厭惡的艾庫莉亞、還有鳳凰石隱藏的秘密……