Annesi tarafından terk edildiği anlaşılan yetim Lag Seeing, "Mektup Arısı" Gauche Suede tarafından bir "mektup" olarak teyzesinin onu büyüteceği kasabaya götürülür. Gauche'a duyduğu sevgi ve hayranlık, Lag'e kendisinin de bir Mektup Arısı olma ve dünyasındaki kasabalar arasındaki tehlikeli çorak arazide posta taşıma hırsını verir. Ergenliğe geldiğinde, çırak Mektup Arısı olmak için sınava girmek üzere başkente gider. Yolda, onun "dingo"su — bir Mektup Arısı'nın yol arkadaşı — olacak tuhaf ve güçlü, kız görünümlü yaratık Niche ile tanışır. Lag, annesini bulmayı ve eğer gerçekten terk ettiyse bunu neden yaptığını öğrenmeyi arzular.