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