Lucy è una giovane e bella maga, discreta utilizzatrice della magia degli spiriti stellari, che permette di aprire (tramite apposite chiavi) porte con le dimensioni stellari, e richiamare da esse possenti alleati dai più svariati poteri.
Il più grosso sogno di Lucy è quello di entrare a far parte di una Gilda: le Gilde sono congreghe di maghi guidate da un Master, i cui membri, da soli o riuniti in teams di 3 - 4 maghi, svolgono vari incarichi, come il recupero di oggetti magici, l'eliminazione di mostri o l'annientamento di bande di briganti o di maghi malvagi. Lucy però non desidera divenir affiliata di una Gilda qualsiasi, ma, al contrario, ha una spiccata preferenza per la Gilda di Fairy Tail, composta da maghi potentissimi e dotati di abilità magiche enormi, anche se piuttosto scarsi dal punto di vista comportamentale e disciplinare (al punto di attirarsi più di un'antipatia da parte delle Gilde rivali e degli anziani membri del Concilio dei Maghi)
Un giorno, Lucy, fermatasi ad osservare un sedicente mago che si presenta come Salamander, incontra casualmente Natsu, un bizzarro giovane alla ricerca del mago Igneel (che poi si scoprirà essere un potentissimo drago), ed accompagnato da un gatto parlante. Lucy, involontariamente "salvata" da Natsu mentre stava cadendo preda di un incantesimo di charme utilizzato subdolamente da Salamander, gli offre un pranzo. In seguito la fanciulla, sedutasi su una panchina della città, viene avvicinata e raggirata dallo stesso Salamander (che in realtà è un mediocre mago di nome Bora) che, spacciatosi per un mago di Fairy Tail, la convince a prender parte ad una festa sulla sua nave, ormeggiata al porto. La festa è in realtà un mero pretesto che Bora utilizza per attirare sulla nave giovanni donne, per poi rapirle e rivenderle come schiave. Fortunatamente, quando le cose sembrano mettersi davvero male per Lucy, immobilizzata dagli sgherri del perfido Bora, sopraggiungono Natsu e Happy: il gatto, "estraendo" un paio di ali magiche, porta in salvo la ragazza, mentre Natsu si prepara ad affrontare l'equipaggio della nave. Natsu si rivelerà essere il vero Salamander, ovvero un potentissimo mago del fuoco, allevato da un drago e in grado di utilizzare incantesimi potentissimi; nonché, soprattutto, uno tra i più forti membri proprio della Gilda di Fairy Tail.
Natsu, anche con l'aiuto di Lucy e dello spirito stellare Acquarius, che riporterà la nave al porto sfruttando un enorme mareggiata, sbaraglierà i banditi e lo stesso Bora con irrisoria facilità, finendo tuttavia per distruggere anche buona parte del porto, e vedendosi quindi costretto a fuggire, con Happy e la stessa Lucy, dalle ire degli abitanti della cittadina.
Natsu ed Happy offriranno a Lucy di diventare loro compagna di avventure e membro della Gilda Fairy Tail, conducendo la ragazza, entusiasta, alla gigantesca locanda sede della Gilda, ove si farà la conoscenza degli altri membri, fra cui spiccano Gray, acerrimo rivale di Natsu ed utilizzatore della magia del ghiaccio, la bellissima Mira Jane e suo fratello Elfman, Loki, Kana Alberona, ruvida maga con un'innata passione per gli alcolici, e soprattutto il Master della Gilda Makarov, un minuscolo vecchietto dotato di poteri immensi.
La prima missione del nuovo gruppo (Natsu, Lucy e Happy) consiste nel rubare un libro di nome Day Break dalla biblioteca del duca di Ebaloo e distruggerlo. I tre sconfiggono (grazie soprattutto all'enorme potenza di Natsu) i fratelli Vanish Borthers, membri della Gilda dei Lupi del Sud (gilda questa composta non da maghi, bensì da mercenari puri, combattenti esperti in tecniche di lotta ma privi di poteri magici) e il duca di Ebaloo (che si rivela essere un mago, seppur dal potenziale abbastanza limitato) e si impossessano del libro. Decidono però di non distruggerlo perché su di esso è stato fatto un particolare incantesimo dall'autore. Si recano quindi dal loro cliente Kabi Melon a consegnare il libro senza però accettare la ricompensa, non avendo portato a termine il lavoro (bruciare il libro).
Tornati alla sede della Gilda di Fairy Tail, la potente maga Elsa Scarlett chiede aiuto a Natsu e Gray per una missione e li recluta subito suoi compagni di team. Il giorno successivo i tre potentissimi maghi (che Mira Jane individua subito come il team più forte mai visto nella gilda) partono assieme a Lucy ed Happy; durante il viaggio in treno Elsa spiega a Lucy, Happy e Gray il motivo per cui ha deciso di chiedere il loro aiuto: dei maghi di Eisenweld stanno progettando di impossessarsi di una magia di nome Lullaby. La gilda di Eisenweld è classificata come gilda oscura poiché ha deciso di non appartenere alla Lega dei Master delle Gilde Provinciali; i suoi membri sono dunque dei fuorilegge.
Il gruppo scende dal treno, ma senza Natsu, rimasto addormentato nel vagone; questi incontra Kageyama, mago affiliato di Eisenweld. Natsu però non lo sa e inoltre non è a conoscenza della missione perché rimasto a dormire tutto il tempo. Kageyama invece riconosce subito Natsu quale affiliato di Fairy Tail e ingaggia con lui un breve scontro, da cui Natsu riesce a scappare, ma non prima di notare che il rivale possiede un flauto con un teschio incastrato sulla punta; dopodiché si butta dal finestrino e ritrova il resto del team a cui riferisce ciò che è successo. Si scopre che il flauto è un potente artefatto chiamato Lullaby e chi lo ascolta viene colpito da una maledizione e muore.
I quattro seguono quindi il treno in cui si trova ancora Kageyama per vedere a chi quest'ultimo dovesse consegnare il flauto. Arrivati alla stazione si scontrano con i membri della gilda di Eisenweld.
Dopo una dura lotta all'interno della stazione sequestrata dai membri Eisenweld Natsu riesce a raggiungere Eligoar, uno dei membri principali di Eisenweld che vuole usare il 'Lullaby' per uccidere tutti i master, per riscattare la gilda di Eisenweld. Natsu riesce a sconfiggerlo usando il Dragon slayer, il Lullaby finisce delle mani di Kageyama, gravemente ferito ma ancora animato da cattive intenzioni; questi riesce a raggiungere il consiglio dei Masters delle gilde, ma mentre sta per suonare viene fermato proprio dal Master di Fairy Tail. Dopo una lunga discussione Kageyama scoppia a piangere e getta a terra il 'Lullaby', dal quale fuoriesce il vero spirito del flauto, ovvero un demone del libro di Zelef (leggendario mago malvagio dei tempi antichi). Elsa, Gray e Natsu, unendo le forze, lo sconfiggono con relativa semplicità, distruggendo però anche la sede del raduno. Tornati alla sede della gilda Elsa e Natsu si sfidano, sotto gli occhi del Master Makarov, dei compagni, e di una Lucy a dir poco sbigottita; quando stanno per cominciare vengono tuttavia interrotti da un messo del Concilio (dall'inquietante aspetto di anfibio) che arresta Elsa. Natsu allora si reca di nascosto al concilio per salvare Elsa. La ragazza intanto incontra SiegLien, e dalla loro conversazione sembra che si conoscano da tempo, anche se Elsa paragona il bellissimo mago alla reincarnazione del male. Elsa viene portata di fronte al concilio dei maghi e poco prima del verdetto, Natsu irrompe nella sala. Elsa e Natsu vengono in seguito liberati e ricondotti alla gilda. Lucy intanto incontra Luxus, il nipote del vecchio Makarow. Il ragazzo è candidato a diventare il mago più forte di Fairy Tail insieme ad Elsa e a Bixlow. Solo quei tre hanno il permesso di accedere al secondo piano dove possono essere prese le missioni di livello S. Lucy torna a casa e trova Natsu e Happy con una missione di livello s fra le mani. Natsu l'ha fatta rubare a Happy e i tre partono per la missione all' insaputa di tutti. Si viene a sapere del furto e allora mandano Gray a riportare alla gilda i tre ragazzi. Una volta arrivato lì, però, Natsu con un trabbocchetto, lo fa imbarcare su una nave diretta all' isola di Galuna dove devono compiere la missione. Pare che sull' isola, tutti gli abitanti si trasformino in demoni. All' improvviso anche il conducente della nave si trasforma in demone e dice al trio che lui un tempo abitava sull' isola. Arriva una tempesta e i nostri eroi non riescono a strappare altre informazioni all' uomo. Si ritrovano e tre sull' isola. Gray decide di unirsi a loro nella missione, infrangendo così il suo giuramento. Una volta sull' isola e una volta parlato con gli abitanti si viene a sapere che l' uomo sulla barca è il figlio del sindaco del villaggio. Il sindaco dovette uccidere suo figlio perchè era diventato un demone anche nell'anima. Il sindaco dice allora che di notte tutti gli abitanti dell'isola di trasformano in demoni a causa della loro luna che è viola. La richiesta del sindaco è quella di distruggere la luna. Il giorno dopo il trio comincia a perlustrare l'isola e finiscono in uno strano palazzo. Nelle sue profondità i ragazzi trovano un demone imprigionato dentro il ghiaccio. Gray rimane scioccato e spiega che quel demone è Deliora, il demone millenario che la sua maestra, Ur, era riuscita a sigillare a costo della vita.
I ragazzi devono aspettare però che gli uomini che hanno portato lì il demone venghino. Per ammazzare la noia, Lucy chiama lo spirito stellare Lyra la lira. Lo spirito comincia a canatare una canzone che smuove i sentimenti di Gray. Il ragazzo allora non resiste e si mette a piangere davanti a tutti. Lucy non fa in tempo a chiedergli che cosa gli succede che i colpevoli arrivino. Gray, Lucy, Natsu e Happy si nascondono dietro ad una roccia e ascoltano il dialogo degli uomini. Il gruppo è formato da un ragazzo con le sopracciglia enormi, da un uomo che assomigli ad un leone e da una bellissima ragazza vestita Goth e con una strana filosofia di vita. Il gruppo dice qualcosa riguardo ad un rituale che si sarebbe tenuto fra poco, appena il loro capo fosse arrivato.
