Grâce à l'aide de Natsu et Happy, Lucy peut enfin rejoindre la guide Fairy Tail. Au siège de la guilde, elle fait la connaissance de Mirajane, du maître et de nombreux autres mages.
Pendant ce temps, Natsu apprend qu'un membre de la guilde a disparu au cours de l'une de ses missions. Lui, Happy et Natsu partent donc à sa recherche à travers une montagne enneigée.