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. Cominciano le sfide che vedono contrapposti i maghi di Fairly Tail ai rivali acerrimi della Gilda di Phantom. L'obiettivo di quest'ultima, che ha provocato appositamente lo scontro, pare essere l'inconsapevole Lucy. Il motivo pare legato al passato della ragazza, che è completamente avvolto nel mistero.