Había una vez un planeta en el que nunca amanecía. Allí se encontraba un país de nombre Amber Ground, donde existía un trabajo funcionarial basado en viajar por lugares oscuros y arriesgados, carentes de la luz del sol artificial que iluminaba la capital. Su objetivo: entregar las "cartas" que contenían el "corazón" de la gente. Estos particulares carteros se llamaban Letter Bee.
Un buen día, Gauche, un joven Letter Bee, recoge en las afueras una misiva, que resulta ser un niño perdido llamado Lag. Durante el viaje de regreso a Amber Ground, el pequeño experimenta lo importante que es el trabajo del mensajero, aún siendo tan peligroso. Cinco años después, Lag decide ingresar al cuerpo de Letter Bee. Su sueño: ser el mejor cartero, reencontrarse con Gauche y buscar a su madre...pero antes debe pasar duras pruebas...y encontrar compañeros de viaje fantásticamente extraordinarios.