Un jour, Lag Seeing se retrouve expédié. Sa mère ayant été enlevée, il n'est plus qu'un colis envoyé par elle chez un ami. Gauche Suede est un Letter Bee, un membre du service postal national d'Amberground, qui est chargé de livrer cette "lettre", avec son partenaire Roda. Le jeune Lag se rebelle contre l'apparente absence d'émotion de Gauche qui se concentre sur son travail, son cœur étant encore sous le choc d'avoir été arraché à sa mère, mais alors qu'ils se dirigent vers une vallée, ils sont attaqués par une créature féroce connue sous le nom de Gaichuu.

Lag, ayant entrevu le cœur de Gauche, apprend qu'il rêve d'être choisi pour le titre le plus élevé que les Abeilles qui travaillent dans la capitale peuvent obtenir, celui d'Abeille en chef, et qu'il y sera bientôt transféré, un premier pas vers ce rêve. Vers la fin de leur voyage, un jour avant d'atteindre leur destination, Lag et Gauche se disputent après que Lag a demandé à Gauche de l'emmener avec lui à la capitale pour qu'il puisse rechercher sa mère. En colère, Lag s'enfuit avec le shindanjuu de Gauche et se dépêche d'avancer seul, mais il s'égare dans le territoire des Gaichuu sans s'en rendre compte et tombe dans un piège.

Quelques années après avoir rencontré Gauche, Lag se rend au bureau de poste principal de Yuusari afin de passer l'entretien pour devenir un Letter Bee après avoir réussi l'examen préliminaire. Après avoir fait ses adieux aux personnes qu'il aime, il se rend à la gare avec un Letter Bee nommé Connor qui est venu le chercher. Mais lorsqu'il arrive, il découvre une petite fille qui se cache dans une petite fissure. Et en plus, c'est une lettre, tout comme Lag !

Lag a donné le nom de "Niche" à une fille qui était une lettre dont le bordereau de livraison était incomplet et n'a pas pu être livré, et a commencé à l'emmener à sa destination. Lag est enchanté par ses cheveux pendant qu'il l'escorte, et en chemin après l'avoir déposée, il apprend de quelques passants que sa destination était en fait un spectacle de monstres, faisant la publicité d'une nouvelle attraction : Un enfant qui a reçu le sang de la créature légendaire "Maka".

Lag, ainsi que Niche et Steak, un étrange animal qui accompagne Niche, atteignent la ville de Kyrie, où le pont Bifrost relie Yuusari. Ils y rencontrent Nelli, qui les guide jusqu'à une auberge pour y passer la nuit, et se porte volontaire pour monter le sac de Lag dans sa chambre, mais disparaît soudainement. Le but de Nelli est en fait d'obtenir le laissez-passer de Lag pour Yuusari.

Lag et Niche courent après Nelli pour récupérer leur laissez-passer, mais Nelli est découverte comme un imposteur et va être punie ! Lag et Niche s'approchent pour sauver Nelli, mais à ce moment-là, la lettre que feu Nello, le frère de Nelli, a écrite à Jiggy Pepper s'envole. Lag tend son bras de toutes ses forces pour sauver la lettre, et soudain un shindan s'envole de sa main !

Lag décide de faire de Niche son dingo officiel et se rend au bureau de poste de Yuusari, connu sous le nom de Bee-Hive. Lui et un autre garçon nommé Macky Gee commencent l'examen d'aptitude à la fonction d'Abeille, qui consiste à livrer une vraie lettre en toute sécurité à sa destination. Sachant qu'il s'agit d'une vraie lettre, Lag est encore plus déterminé.

Gauche n'est plus une Abeille. Lorsque Lag l'apprend par Zazie, la surveillante de l'examen des Abeilles, il est choqué et déprimé. Lag, Nice et Steak vont voir Sylvette, la sœur de Gauche, mais ils sont pris pour des agents de recouvrement et accueillis par une fille sévère en fauteuil roulant qui les menace d'un pistolet

Lag se rend une nouvelle fois chez Sylvette, seule dans sa maison, et son cœur est touché lorsqu'il la voit pleurer sur la véranda. Lag envoie un shindan de son propre corps dans le shindanjuu que Gauche a laissé derrière lui, le Nocturne Op. 20 Shindan Custom, et il apprend, avec Sylvette, ce qu'il y avait dans le cœur de Gauche.