В гильдии волшебников, специализирующейся на выполнении разнообразных магических заказов, поступает задание поймать Гиса, главаря банды грабителей, терроризирующего портовый городок. Команда Нацу с радостью берется за дело, мечтая о щедрой награде. Однако из-за ошибки Люси Гис ускользает. Расстроенная провалом Люси возвращается домой, где встречает Эклер, таинственную девушку без памяти, и её верного спутника — чудесную птицу Момон. Единственное, что помнит Эклер, — её миссия доставить камень феникса в неизвестное место, задача, которая обещает новые приключения и вызовы для всей команды.