A világ három nagyobb körzetre osztható: Akatsuki a főváros,  Yuusari és Yodaka. Az uralkodó egy mesterséges napot teremtett Akatsuki fölé, így megteremtve a kellő fényt a városnak. A többi terület azonban sötétségbe borul minél inkább távolodunk Akatsukitól. A városok kozti sötétséget pedig a veszélyes és kegyetlen Gaichuuk uralják. Csupán a Birodalom postásai a Tegami Bachi-k elég erősek ahhoz, hogy a városok között utazzanak, s legyőzzék Gaichuu-kat.
Történetünk kezdetén Gauche Suede-vel ismerkedünk meg, aki egy Tegami Bachi, s éppen egy levél kézbesítését kezdi meg. A levél azonban nem más, mint egy 7 éves kisfiú Lag Seeing. Mivel a szállítói levélben nincsen hiba, s a postásoknak tilos vitatkozni a szabályosan feladott levelek kézbesítését illetően, így ketten nekivágnak az útnak, hogy eljuttassák Lag-ot régi szomszédjához, aki ezentúl vigyázni fog rá. Az út alatt akarva akaratlanul is, de barátok lettek.
Évekkel később Lag érkezik a fővárosba, hogy beteljesítse az álmát, s Tegami Bachi legyen. Sikerrel jár, ugyanis 12 évesen már megkezdheti a munkáját. Hamarosan megismeri a dingo-ját, mely a Tegami Bachi társa, aki egy 10 éves körüli kislánynak néz ki, s Lag a Niche nevet adja neki, valamint csatlakozik hozzájuk egy kutyaszerű lény is, aki a Steak névre hallgat.
Lag álma, hogy ő legyen a Head Bee, azaz a legjobb és legmagasabb rangú levélkézbesítő. Ám mielőtt ezt elérné szembe kell néznie a ténnyel, hogy barátja Gauche évekkel ezelőtt eltűnt. Lag nem hagyja annyiban a dolgot, s munkája teljesítése mellett egyre több dolgot derít ki Gauche-ról, s arról, hogy mi is történhetett vele.

by: Midoriko13/Kikyou