Natsu Dragneel, junto con su gato parlante Happy, llega al pueblo de Hargeon, en búsqueda de un mago que se hace llamar «Salamander». Una vez ahí, Natsu se encuentra con una joven llamada Lucy Heartfilia, una maga celestial, que busca unirse al famoso gremio Fairy Tail. Es por ello que Lucy decide reunirse con el tal Salamander de Fairy Tail, sin embargo descubre que este es un impostor y es capturada. Poco después, Natsu le revela que él es el verdadero Salamander y la rescata, para luego invitarla a unirse a Fairy Tail.