La historia se desarrolla en la tierra de Amberground, un lugar similar a la antigua Inglaterra Victoriana y de noche eterna sólo parcialmente iluminado por un sol artificial. Lag Seeing trabaja como Tegami Bachi (abeja mensajera, algo así como un cartero) en Bee Hive (La Colmena, un servicio postal) junto a su Dingo Niche y su "mascota" Steak. Como abeja mensajera, el trabajo de Lag consiste en entregar cartas y paquetes de pueblo en pueblo, evitando el mayor riesgo de Amberground: insectos gigantes con una coraza indestructible conocidos como Gaichuu, que intentan alimentarse del "corazón" que reside en estas cartas y paquetes. Cuando Lag era muy pequeño su madre fue secuestrada por hombres de Akatsuki, la capital de Amberground. Gracias a una persona desconocida, fue enviado como carta hasta su tía. La persona que lo entregó fue Gauche Suede, a quien Lag comienza a admirar y que su vuelve su inspiración para convertirse él también en un Tegami Bachi.