En la tierra de Amberground, un sol artificial sirve como la única fuente de luz para la humanidad. Cuanto más lejos se está de la capital, más oscuro y peligroso es. En las áreas circundantes de Yuusari y Yodaka existen enormes criaturas con forma de insectos acorazados llamadas Gaichuu que se alimentan de los corazones de las personas. A pesar de esto, es el deber de los Letter Bees, un grupo especial de carteros, que llevan a cabo la entrega de cartas a través de Amberground mientras arriesgan sus vidas luchando contra los Gaichuus.