La serie segue le avventure vissute da un gruppo di bambine delle elementari diventate apprendiste streghe nel loro percorso verso il conseguimento del titolo di strega.

Amberground è una terra immersa in una notte perpetua, a malapena illuminata dalla luce di un sole artificiale che svetta al di sopra della capitale. I Letter Bee, un'organizzazione di postini al servizio del governo di Amberground, viaggiano lungo i suoi territori più selvaggi combattendo i Gaichu, giganteschi insetti corazzati attratti dall'energia del "cuore" racchiuso nelle lettere da consegnare. Apparentemente abbandonato da sua madre, il piccolo Lag Seeing viene affidato a un Bee di nome Gauche come pacco da recapitare presso una zia lontana. Lungo il pericoloso viaggio tra i due si sviluppa un forte legame, e ispirato dalle gesta di Gauche nell'animo di Lag nasce un sogno: diventare anche lui un Bee capace di consegnare in tutta Amberground le lettere che racchiudono il "cuore" dei suoi abitanti. E così, trascorsi cinque anni, Lag parte alla volta del quartier generale dei Bee per sostenere l'esame di assunzione.