La historia sigue a una adolescente llamada Lucy Heartfilia, decidida a unirse al notorio gremio mágico Fairy Tail. Durante un audaz rescate, conoce a Natsu, miembro del gremio, quien finalmente le ofrece un lugar. Se convierten en compañeros de equipo, realizando diversas misiones para el gremio Fairy Tail.