Gauche Suede est un postier du pays d'Amberground, territoire plongé dans une nuit éternelle. Il n'a toujours délivré que des lettres, mais cette fois son colis n'est autre qu'un jeune humain nommé Lag Seeing. Malgré tout, il va devoir accomplir sa mission de Tegami Bachi : amener le colis à l'adresse indiquée tout en évitant les zones occupées par les Gaichuu, dangereuses créatures attirées par le cœur des humains. Les Tegami Bachi sont les seuls capable de les tuer, mais ce n'est qu'en sacrifiant une partie de leur cœur, prenant donc le risque de perdre toute humanité…