Одним солнечным днём четверо 13-леток встречаются в токийском крематории. У всех четверых погибли родители — от рук психопата, в результате автоаварии, взрыва газа или покончив с собой из-за долгов — и ребята стали сиротами в один день. Вроде бы, дети должны скорбеть, но больше не чувствуя эмоций, они решают создать рок-группу под названием «Маленькие зомби». Из мусора, найденного на помойке, друзья по несчастью мастерят себе вычурные костюмы, вещи из дома превращаются в музыкальные инструменты, а их маленькая компания — в группу моральной поддержки.

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