Na terra mística de Fiore, a magia existe como parte essencial da vida quotidiana. Inúmeras guildas mágicas estão no centro de toda a actividade mágica, e servem como locais para os magos que pensam da mesma maneira se unirem e atenderem aos pedidos de trabalho. Entre elas, a Cauda de Fada destaca-se do resto como um lugar de força, espírito e família.
Lucy Heartfilia é uma jovem maga à procura de chaves de portões celestiais, e o seu sonho é tornar-se uma feiticeira de pleno direito, juntando-se a esta famosa guilda. Em sua busca, ela encontra Natsu Dragneel e seu parceiro Happy, que estão em uma busca para encontrar Natsu's foster father, o dragão Igneel.
Ao ser enganada por um homem, Lucy cai sob uma tentativa de sequestro, para ser salva por Natsu. Para seu choque, ele revela que é um membro da Cauda de Fada e a convida para se juntar a eles. Lá, Lucy conhece os estranhos membros da guild's, como o mago do gelo Gray Fullbuster e a espadachim mágica Erza Scarlet. Juntos como uma família, eles lutam contra as forças do mal, ajudam os necessitados e ganham novos amigos, enquanto desfrutam da aventura sem fim que é a Cauda de Fada.
[Written by MAL Rewrite]
