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. Continuano le sfide che vedono contrapposti i maghi di Fairy Tail ai loro acerrimi rivali, i membri della Gilda di Phantom. L'obiettivo dei Phantom sembra essere l'inconsapevole Lucy, a causa di misteriosi motivi legati al passato della ragazza.