L’histoire se déroule sur la terre d’Amberground, celle-ci est entièrement plongée dans les ténèbres exception faite de la capital illuminée par un soleil artificiel. On suit Lag Seeing, un jeune Letter Bee (l’équivalent d’un facteur) et son Dingo (un garde du corps choisi par le Letter Bee) Niche.

Ils sont chargés de transporter à travers tout le pays des lettres contenant les cœurs de leurs expéditeurs. Bien sur ce travail n’est pas sans risque et il devra faire face aux Gaichuu de dangereux insectes cuirassés ainsi qu’à une mystérieuse organisation anti-gouvernementale s’en prenant aux Letter Bee.