In un mondo che non conosce la luce, il sole artificiale che illumina la capitale Akatsuki č il faro della speranza per il piccolo Lag Seeing. Dopo che la madre č stata rapita e portata in cittą, viene raccolto in mezzo al deserto da un Letter Bee, Gauche Suede, incaricato di consegnarlo alla sua vecchia vicina di casa.
I Letter Bee sono esseri umani ma non sono semplici postini: rischiano la vita viaggiando in zone selvagge e pericolose tra una cittą e l'altra, e utilizzano il proprio "cuore" per difendersi. L'unica arma in grado di annientare il loro nemico naturale, i giganteschi "insetti corazzati", č una pistola attivata da una speciale ambra che ospita antichi insetti che racchiudono in loro l'energia spirituale della terra, e permette a chi la usa di sparare frammenti del proprio cuore, e i ricordi in esso contenuti. Per Lag inizia un'avventura che cambierą completamente la sua vita.