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