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. Il diabolico gruppo di Maghi della Gilda di Eisenwald si è impossessato del flauto magico che diffonde Lullaby, una malefica melodia mortale in grado di sterminare un'intera popolazione. Natsu, Gray, Elsa, Lucy e Happy decidono di formare un inedito team e partono alla volta dell'ultima stazione ferroviaria dove sarebbe stati avvistati i terroristi...