Görünüşe göre annesi tarafından terk edilen yetim Lag Seeing, "Mektup Arısı" Gauche Suede tarafından teyzesinin onu yetiştirdiği bir kasabaya "mektup" olarak götürülür. Gauche'a duyduğu sevgi ve hayranlık, Lag'a kendi dünyasındaki kasabalar arasındaki tehlikeli çorak topraklarda posta taşıyarak bir Mektup Arısı olma hırsını verir. Ergenlik çağına geldiğinde, stajyer Mektup Arısı olmak için sınava girmek üzere başkente doğru yola çıkar. Yolda, Mektup Arısı'nın yol arkadaşı "dingo" olan tuhaf, güçlü kız benzeri yaratık Niche ile tanışır. Lag annesini bulmayı ve eğer bulduysa onu neden terk ettiğini öğrenmeyi arzulamaktadır.