Sur les terres d'Amberground, la nuit est éternelle et des monstres insectes géants mécaniques infestent les régions les plus pauvres du territoire. Mais de mystérieuses personnes arrivent tout de même à traverser ces territoires hostiles. On les appelle les "Letter Bees". Ils sont chargés de distribuer le courrier de ville en ville en affrontant ces monstrueux insectes géants. Pour se défendre ils ont une arme "spéciale" et un Dingo (un protecteur). Gauche, qui est un Letter Bee, trouve un jour un étrange colis, en fait un enfant dont la mère a disparu. Ainsi donc il emmène avec lui le garçon énigmatique nommé Lag qui renferme en lui un mystérieux pouvoir... et tout deux feront la route ensemble, Gauche en tant que Letter Bee et Lag en tant que colis. Lag apprendra beaucoup de ce périlleux voyage. Impressionné par les compétences de Gauche, Lag décide qu'un jour il deviendra lui aussi un Letter Bee comme Gauche.

Dans le pays nocturne d'Amberground, les Tegami Bachi ou Letter Bee sont des facteurs particuliers. Leur tâche n'est pas aisée car, en voyageant de village en village, ils risquent de rencontrer des Gaichuus, terribles insectes qu'on ne peut détruire qu'en tirant un fragment de son propre cœur. Cette OAV, sortie avant l'anime, reprend l'histoire de l'épisode 17 : Lag, jeune Tegami Bachi, accompagné de son dingo Niche, doit délivrer un colis assez spécifique.