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