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.