A la fin du 22ème siècle, de nombreuses guerres ont dévasté la Terre. La population vit dans la misère tandis que les militaires s'arrachent les derniers vestiges de la technologie. Kotobuki tente de fuir son passé de voleuse en s'aventurant dans le monde. De ville en ville, elle cherche une place qui pourra l'accueillir et où elle pourra mener une vie honnête. Pourtant, sa vie pourrait bien être bouleversé par Raïmon, un ancien militaire de haut rang. Autrefois à la poursuite de Kotobuki, il semble aujourd'hui avoir de nouveaux objectifs, en rapport avec de mystérieuses ailes, dont tout le monde parle, des ailes qui seraient capable de réaliser n'importe quel souhait.