In un mondo che non conosce la luce, il sole artificiale che illumina la capitale Akatsuki è il faro della speranza per il piccolo Lag. Dopo che la madre è stata rapita e portata in città, viene raccolto in mezzo al deserto da un Letter Bee, Goos 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...