A la fin du XXIIe siècle, Kotoboki, ancienne voleuse, parcourt les terres dévastées, à la recherche d'un emploi, accompagnée de Raïmon, soldat d'élite qui a quitté son travail pour la suivre. Sur leur route, ils croisent des hommes sans scrupules qui veulent s'emparer des ailes légendaires. D'après la croyance populaire, celles-ci exaucent tous les voeux.