A la fin du XXIIe siècle, la terre n'a plus à offrir que des paysages dévastés, résultats de nombreuses années de guerre. Kotoboki, une ancienne voleuse, reste perplexe face à l'expression un tantinet exagérée de l'amour de Raïmon Shiragi, ancien militaire d'élite à la carrière prometteuse. C'est avec ce dernier que notre héroïne sillonne un vaste territoire, à la recherche d'un emploi tant désiré. Mais au cours de son voyage, elle va se retrouver régulièrement impliquée dans d'étranges complots montés par des hommes cupides. Ces derniers seront prêts à tout pour retrouver les "ailes" légendaires qui, d'après la croyance populaire, permettent d'exaucer tous les v'ux... Quels événements peuvent bien attendre ces deux amoureux "atypiques"?