天堂邮局，一间传递从人间给予死者祝福的邮局蓝萱，在天堂邮局工作，生前是个对于生命很消极的人，觉得自己的存在很不必要。到了天堂后，蓝萱在天堂邮局看着一张张收到祝福而感到幸福的脸，加上在邮局遇到的歌手杰森和小妹妹圈圈给予蓝萱许多的关心，让蓝萱感觉到了自己的存在。此外，蓝萱在天堂遇到了一位老爷爷，老爷爷一直在等待初恋情人的消息，却始终等不到。蓝萱心疼爷爷，想要劝他打消念头，但这对老爷爷来说，已经是戒不掉的习惯。同时，一直没有收到任何信的蓝萱，却突如其来收到了一封信。一天上班，蓝萱看见了一个面熟的女子走过邮局，她发现竟是老爷爷的初恋情人！于是开始和其他人策划起老爷爷和初恋情人的见面。而老爷爷和情人两人也说完了当年没有说完的话。成功帮助了老爷爷后，蓝萱回到邮局，发现了一封老爷爷给她的信，这才发现原来蓝萱在很久很久以前，早已遇见过了老爷爷。