Однажды группа друзей из гильдии "Хвост Феи" берется поймать хитрого главаря банды грабителей, укрывающегося в небольшом портовом городке, но в последний момент Люси, излишне понадеявшись на собственные силы, упускает хитреца прямо из-под носа. Вернувшись в родной город, Люси, расстроенная тем, что подвела команду, решает немного побыть наедине. Идя домой, она неожиданно встречает выбившуюся из сил девушку, которая едва держалась на ногах. Вскоре друзья узнают, что их новую знакомую зовут Агния, она с опаской относится к волшебству и ей срочно нужно доставить странный камень, который она носит на шее, в кишащий монстрами лес. Недолго думая Нацу и компания решает ей помочь.