Lucy est une jeune magicienne qui désire plus que tout entrer dans une guilde magique. Elle décide de se rendre à Harujion afin d'obtenir des infos sur des guildes, particulièrement la guilde Fairy Tail. Lors de ses recherches, elle rencontre le mystérieux Salamander membre de la célèbre Guilde Fairy Tail. Malheureusement ce dernier n'est qu'un charlatan qui utilise des enchantements pour envoûter des femmes pour ensuite les revendre au marché des esclaves ! Alors que Lucy se trouve sous l'envoûtement de Salamander, un garçon mystérieux du nom de Natsu accompagné d'un chat bleu pouvant parler appelé Happy, la percute et rompt le sortilège de Salamander. Pour remercier Natsu et Happy elle décide de les invités au restaurant. Plus tard, Salamander lui fit une proposition " Si elle viens à la fête sur le bateau (organisé par Salamander) il la ferait entrer a Fairy Tail". Lucy accepte et s'y rend. A la fête elle se rend compte que Salamander n'est qu'un escroc et qu'il ne fait même pas partie de Fairy Tail, elle veut fuir mais elle est sur le point de se faire kidnapper lorsque Natsu et Happy arrive et sauve Lucy, c'est alors quel découvre qu'ils sont des mages et qu'ils font partie de Fairy Tail. C'est le début des aventures de Natsu et Lucy au sein du monde magique de Fairy Tail !