Из-за провала задания Люси падает духом, а на обратной дороге встречает загадочную девушку Эклер и чудесную птицу Момон. Магией и борьбой наполнены дни гильдии волшебников, выполняющих самые разнообразные заказы. Команда Нацу в предвкушении высокой награды берется за эту работу. Однажды к ним в гильдию поступил такой заказ: «хочу, чтоб вы поймали главаря банды грабителей, Гиса, устроившего гнездо в одном портовом городке». По какой-то неведомой причине Эклер потеряла память, и единственное, что она помнит, это то, что она непременно должна доставить куда-то имеющийся у нее камень феникса. Однако из-за допущенной Люси оплошности они упускают Гиса — он уходит у них прямо из-под носа