Dans un monde futuriste, une voleuse, Kotobuki, sillonne des terres dévastées à la recherche d'un emploi. Accompagnée par un déserteur, Raïmon, elle croise la route d'hommes sans scrupules, à la recherche des légendaires 'ailes?, capables d'exaucer tous les v'ux. Suspectée par l'armée d'appartenir à un groupe de résistance, Kotobuki accepte une mission d'infiltration suicidaire.