Lucy Heartfilia é uma maga inexperiente que deseja ingressar em uma das guildas mais poderosas do mundo. Durante sua primeira aventura em Hargeon, ela conhece o Salamandra Natsu e seu gato falante Happy.

Enquanto o Conselho de Magia decide como penalizar a Fairy Tail, Natsu e Happy retornam para a guilda com Lucy, para realizar o seu sonho e apresentá-la aos outros membros.

Lucy decide se mudar para Magnolia, para estar mais perto da guilda e, depois de apresentar seus espíritos celestiais para seus novos companheiros, eles decidem partir para a Mansão Everlue em busca de um misterioso livro.

Dentro da mansão do Duque Everlue, Natsu, Lucy e Happy descobrem o grande segredo do misterioso livro. Porém, um grande combate se inicia para decidir quem ficará com o artefato inestimável.

Exausta após uma missão, Lucy fica preocupada com o aluguel de sua nova casa e tenta convencer seus amigos a pegarem outro trabalho, mas todos são surpreendidos pelo retorno de Erza Scarlet, direcionando toda sua atenção para ela.

Partindo para uma nova missão, Natsu, Lucy, Gray, Erza e Happy acabam se encontrando com uma guilda das trevas, a Eisenwald, que está em posse da Lullaby, uma melodia maldita que pode destruir cidades inteiras.