菲奥雷王国,是一个人口1700万的永久中立国,魔法被普通的贩卖,深入人们的生活。然而有些人操纵着魔法并以此为生,人们称他们为魔导士。众多厉害魔导士云集的魔导士公会名叫“Fairy Tail”。少女露西一直希望能加入,成为其中的成员。在纳兹的引导下,露西终于得尝所愿,并结识了许多厉害的魔导士。随后,露西跟纳兹、格雷、艾露莎和哈比组成“最强队伍”,在这个全世界最吵闹、最暴力,但也是最快乐的公会里,创造出数不清的传说的,借着各种委托人的任务而不断变强,伙伴也一个一个加入,故事就这样渐渐揭开……
各种种族的人类,如人类、兽人和恶魔,都经过了基因改造,在高墙周围的生活圈内创建了一个名为“Clusta”的“多样化城镇”。克卢斯塔拥有丰富的人口,在各个地区有着不同的文化发展和适宜的人类住区。为了不面临灭绝,人们生活在人工智能的管理之下。