Un día, Lucy Heartfilia, es maga de 17 años de espíritus estelares, huye de su hogar y viaja al reino de Fiore para cumplir su sueño de unirse al gremio de magos Fairy Tail. En el camino conoce a Natsu Dragneel, un joven que busca a Igneel (el Padre Adoptivo) y que viaja acompañado de su mejor amigo, un gato parlante llamado Happy. Poco después del encuentro entre ambos, un impostor del «Salamander» de Fairy Tail  se presenta en Fiore y Lucy, al creer que es un miembro de dicho gremio, decide seguirlo aunque la intención de éste es venderla como esclava. Natsu la rescata y le revela que él es el verdadero Salamander, pues cuenta con las habilidades de un Dragon Slayer.