Gauche é um carteiro do serviço Letter Bee: levam as suas encomendas a qualquer destino. Mas desta vez a sua encomenda é Lag, um rapaz que perdeu a mãe recentemente quando esta foi raptada. O mundo em que vivem é perigoso e para chegar ao seu destino eles terão que enfrentar as criaturas que habitam o deserto.

O resumo pode não dizer muito, mas esta é sem duvida uma série a espreitar. Ela já se tinha apresentado com a OVA, e é um mundo em que estes carteiros fazem de tudo para que as mensagens cheguem ao seu destino. Visualmente está muito bonito, com belos jogos de azul escuro e roxo.