Issei Hyoudou zostaje wskrzeszony jako demon przez piękną Rias Gremory, która następnie proponuje mu dołączenie do swojego elitarnego klubu.

Gauche Suede pracuje jako tzw. Letter Bee - jeden z wielu specjalnie wyszkolonych listonoszy, którzy zajmują się dostarczaniem korespondencji przemierzając pełne niebezpieczeństw ziemie AmberGround. Pewnego dnia dostaje za zadanie dostarczyć dosyć niezwykłą przesyłkę, którą okazuje się być mały chłopiec – Lag Seeing. Jako że Gauche traktuje swoją pracę bardzo poważnie zabiera płaczącego malca i odprowadza go we wskazane miejsce. Podczas wspólnej podróży obaj chłopcy zaprzyjaźniają się, a Lag będąc pod wielkim wrażeniem tego, z jakim oddaniem Gauche wykonuje swoje zadanie, postanawia, że sam w przyszłości zostanie Letter Bee. Kiedy po 5 latach jego marzenie o byciu listonoszem w końcu się spełnia Lag postanawia odnaleźć dawnego przyjaciela. Niestety okazuje się, że Gauche zaginął, a jego tajemnicze zniknięcie do tej pory nie zostało wyjaśnione.