En la mística tierra de Fiore, la magia existe como parte esencial de la vida cotidiana. Incontables gremios mágicos están en el centro de toda actividad mágica, y sirven como lugares para que magos afines se unan y se encarguen de las peticiones de trabajo. Entre ellos, Cola de Hada se destaca como un lugar de fuerza, espíritu y familia.

Lucy Heartfilia es una joven maga en busca de las llaves de la puerta celestial, y su sueño es convertirse en una maga de pleno derecho uniéndose a este famoso gremio. En su búsqueda, se encuentra con Natsu Dragneel y su compañero Happy, que están en la búsqueda del padre adoptivo de Natsu, el dragón Igneel.

Al ser engañada por un hombre, Lucy cae en un intento de secuestro, sólo para ser salvada por Natsu. Para su sorpresa, él revela que es miembro de Fairy Tail y la invita a unirse a ellos. Allí, Lucy conoce a los extraños miembros del gremio, como el mago de hielo Gray Fullbuster y la espadachina mágica Erza Scarlet. Juntos como una familia, luchan contra las fuerzas del mal, ayudan a los necesitados y hacen nuevos amigos, mientras disfrutan de la interminable aventura que es Fairy Tail.