Ojciec Alice odszedł, gdy była dzieckiem. Nadal dzieliła z nim swoje życie w listach, które wysyłała, nie zdając sobie sprawy, że nigdy ich nie otrzymał. W końcu wszyscy wracają z napisem „Dead Letter Office” na przodzie. Jako osoba dorosła ogarnia ją pragnienie odnalezienia go i podejmuje pracę w Biurze Niedoręczonych Listów, przekonana, że ​​może ich użyć do spełnienia swoich romantycznych wyobrażeń o ponownym spotkaniu z ojcem. To, co czeka ją w DLO, to znacznie więcej...