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