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.