Seit er selbst einmal durch einen Briefträger der Tegami Bachi namens Gauche Suede gerettet wurde, ist es das Lebensziel des jungen Lag Seeing, denselben Weg einzuschlagen. Als er das nach einigen Jahren voller Anstrengungen und Abenteuer endlich erreicht hat und nun glaubt, sein großes Idol wieder treffen zu können. Doch es kommt ganz anders und Lag muss im Laufe seiner Arbeit darüber hinaus erkennen, welche Verantwortung er mit dem Transport der Briefe übernimmt, die für ihre Absender und Empfänger oft von großer Bedeutung sind.