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