Natsu e il suo gatto Happy giungono nella città di Harujion, dove si dice sia arrivato anche un famoso mago di nome Salamander. In realtà, Salamander è un impostore che sfrutta il nome di un altro mago per adescare le ragazze e farle schiave. Nella sua rete finisce anche Lucy, giovane aspirante maga che sogna di entrare a far parte della mitica congregazione denominata Fairy Tail. Insospettitosi del comportamento dell'impostore, Natsu interviene per salvare Lucy.