W krainie Amberground sztuczne słońce dostarcza jedynego światła dla stolicy Akatsuki, podczas gdy w pozostałych regionach trwa wieczna noc. Im dalej od stolicy, tym ciemniejsze i bardziej niebezpieczne staje się otoczenie. W okolicznych regionach Yuusari i Yodaka żyją olbrzymie, pancerne owady zwane Gaichuu, które polują na ludzkie serca. Mimo tych zagrożeń, obowiązkiem Letter Bees – specjalistycznej grupy kurierów – jest dostarczanie korespondencji na terenie całego Amberground, ryzykując życie w walkach z Gaichuu. Dwunastoletni Lag Seeing marzy o tym, by zostać Letter Bee jak Gauche Suede, po ich przeznaczonej spotkaniu pięć lat wcześniej, podczas którego Gauche „dostarczył” Laga jako list wysłany przez jego zaginioną matkę. Zdecydowany ponownie spotkać Gauche i odkryć prawdę o zniknięciu swojej matki, Lag wyrusza w podróż, by zostać Letter Bee.