Le père d'Alice est parti quand elle était enfant. Elle a continué à partager sa vie avec lui dans des lettres qu'elle a envoyées sans se rendre compte qu'il ne les a jamais reçues. Finalement, ils reviennent tous avec "Dead Letter Office" estampillé sur le devant. À l'âge adulte, elle devient passionnée par le désir de le retrouver et prend un emploi au bureau des lettres mortes, convaincue qu'elle peut les utiliser pour réaliser ses notions romantiques de retrouvailles avec son père. Ce qui l'attend au DLO, c'est bien plus que ça...