二度の大戦を経て荒廃し、政府の情報統制によって文章表現が厳しく規制されるようになった【ユニオン】と呼ばれる社会で、機械でできた翼で空を飛び、違法郵便を配達する一人の少女がいた。文字も読めずに、生きるためにただ荷物を運んでいたその少女・スピカは、多くの思いをのせた手紙を運ぶうち、徐々に「書き記すこと」の持つ力を知ることになる。やがて、スピカは知る力を奪う政府に反抗する組織と関わることになり、時代の変革に大きく関わっていくのだが……。