Natsu Dragneel, juntamente com seu gato chamado Happy, viajou para a cidade de Hargeon em busca de um mago chamado Salamander. Aqui, ele corre para uma jovem mulher chamada Lucy Heartfilia, um feiticeiro Celestial, que está determinado a participar da famosa guilda de cauda de fada.