Gauche Suede sangat dihormati di kalangan Lebah Surat-sebuah organisasi pemerintah yang mengantarkan pesan tertulis bahkan ke lokasi yang paling terpencil sekalipun. Namun, Amberground, tanah yang harus dilalui Gauche, diselimuti oleh senja yang konstan dan merupakan rumah bagi monster yang dikenal sebagai Gaichuu. Dalam sebuah perjalanan yang genting, Gauche bertemu dengan Lag Seeing, seorang anak laki-laki bermasalah yang dikirim sebagai surat.

Lima tahun kemudian, Lag juga bergabung dengan Letter Bee, terinspirasi oleh perjalanannya bersama Gauche. Saat dia berusaha untuk menjadi seperti pahlawannya, Lag menemukan konflik dan kerumitan di jantung dunianya.