A história acompanha uma adolescente chamada Lucy Heartfilla, que está determinada a se juntar à notória Guilda Mágica Fairy Tail. Durante um resgate ousado, ela encontra Natsu, que faz parte da guilda, e acaba recebendo uma oferta de um lugar. Eles se tornam companheiros de equipe, realizando várias missões para a Guilda Fairy Tail.