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, militaire d'élite qui a quitté son travail pour la suivre. Mais sur leur route, ils croisent souvent la route d'hommes sans scrupules qui cherchent les légendaires ailes qui d'après la croyance populaire exaucent tous les voeux.