Natsu e Lucy accettano la loro prima missione come team vero e proprio: distruggere il libro Day Break, custodito nella biblioteca del duca Ebaloo. Nella tenuta di questi Natsu si scontra con il duo di maghi mercenari Vanish Brothers e con il duca, il quale si scopre essere anch'egli un mago degli spiriti stellari. Sconfitto il duca, il libro viene consegnato al committente della missione. Tuttavia alla fine Lucy riesce a svelare il segreto del libro e decidono pertanto di non distruggerlo. I due maghi decidono quindi di non ricevere la ricompensa, dato che l'incarico non è stato portato a termine. Natsu e Lucy, tornati alla gilda, vengono reclutati insieme a Gray Fullbuster da Elsa Scarlett, la maga più potente della gilda, per svolgere una missione speciale che li porta a scontrarsi contro Eisenwald, una gilda oscura guidata da Eligoar, mago intenzionato ad uccidere tutti i capi gilda riuniti in consiglio attraverso l'incantesimo Lullaby. Natsu, Elsa, Gray e Lucy si dirigono nella città occupata da essi e intraprendono una battaglia contro di loro.