À la fin du XXIIe siècle, Kotoboki, une ancienne voleuse, sillonne des terres dévastées en quête d'un emploi. Elle est accompagnée par Raïmon, militaire d'élite qui a quitté son poste pour elle. Au cours de leur périple, ils croisent souvent la route d'hommes sans scrupules qui cherchent les légendaires 'ailes?, qui, selon la croyance populaire, exaucent tous les v'ux...