Aparentemente abandonado por sua mãe, o orfão Lag Seeing é levado como uma correspondência pelo "Letter Bee (abelha-correio)" Gauche Suede para uma cidade onde sua tia o cria. Sua afeição e admiração por Gauche levam Lag a desejar ser um Letter Bee também, carregando correspondências por territórios perigosos entre as cidades.

Quando cresce, ele viaja até a capital para fazer o exame para tornar-se um Letter Bee em treinamento. No caminho, ele conhece uma estranha e poderosa criatura em forma de garota, Niche, que vira seu "dingo", um acompanhante dos Letter Bee's. O maior desejo de Lag é encontrar sua mãe e descobrir porque ela o abandonou, isto é, se realmente o abandonou...