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, 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.
Allo stesso tempo però le zone buie tra le città sono infestate da enormi insetti che si nutrono del cuore degli esseri umani, e dal cuore vengono attirati: sono i Gaichu, enormi insetti corazzati che possono essere distrutti solo e soltanto facendo battere il proprio cuore all'interno della loro corazza. I Gaichu sono insetti vuoti, puri corpi senza cuore alla ricerca di un cuore da assaporare, e quando ciò accade il corpo si sgretola.
Il sogno di Lag è divenire anch'egli Bee, in modo da poter un giorno riunirsi con la madre. In seguito a una disavventura, grazie alla sua gentilezza, farà coppia con Niche . Niche è una bambina nata da una donna nutritasi con la carne e il sangue di un esemplare della leggendaria razza animale estinta Maka. Niche sarà la dingo di Lag: i dingo sono infatti i compagni dei Bee, senza un dingo Lag non potrebbe divenire Bee.
