Natsu e il suo gatto Happy giungono nella città di Harujion, dove si dice sia arrivato un famoso mago di nome Salamander. Ma, per qualche motivo, la sua ottima reputazione sembra non corrispondere alla realtà dei fatti, dato che silenziosamente inizia ad adescare ragazze e renderle sue schiave. Nella rete finisce pure Lucy, giovane aspirante maga che sogna di entrare a far parte della mitica congregazione denominata Fairy Tail: insospettito, Natsu decide di intervenire, e scopre qualcosa di incredibile...