在名为Ankh-Morpork的城市里，现代科技取得了极大的进步。人们渐渐忘却传统的邮政系统，转而倾向于更加便利快捷的互联网络Clarks。但是Clarks并不稳定，由于系统经常崩溃，导致网络传输的速度越来越慢。Ankh-Morpork的领主维提奈瑞（CharlesDance饰）无法继续忍受Clarks的专横和缓慢，他决定服刑业已崩溃的传统邮政系统。维提奈瑞将复兴邮政的最佳人选锁定在莫瑞斯特·范·李维格（RichardCoyle饰）的身上。这是一个头脑精明、狡猾非常的小骗子。维提奈瑞在即要关头就下了即将被绞死的莫瑞斯特，并委命他为邮局的局长。莫瑞斯特逃跑不能，不得已带领一帮老弱残兵与Clarks展开了对抗……本片根据TerryPratchett的同名小说改编。
经过多年的欺骗，莫伊斯特·冯·利普维格被安赫-莫波克城市守卫抓住，并以他现在的化名阿尔伯特·斯潘格勒被判处死刑。在监狱短暂关押后，他被勒住脖子，但没有被杀死。他被带到贵族哈夫洛克·维蒂纳里面前，后者将自己比作天使，为莫伊斯特提供了生活的改变。他让莫伊斯特选择要么成为新的邮政局长，要么掉进深坑被处决。
穆斯特立即试图逃跑，但被他的假释官庞普先生（一个傀儡）抓住，并被带到破旧的邮局，在那里他遇到了他的两名工作人员：年长的初级邮递员托利弗·格罗特和他的助手，沉迷于别针的斯坦利·豪勒。莫伊斯特了解到，邮局已被名为“Clacks”的信号塔所取代，这些信号塔使用光信号发送消息，速度比邮寄信件更快，并且由无良的Reacher Gilt所有。
最初，莫伊斯特试图逃避自己的职责，但意识到如果不战胜泵先生，他就无法逃脱，因此他前往傀儡信托基金，以帮助了解傀儡是如何创建和控制的。在那里，他遇到了阿多拉·贝尔·迪尔哈特 (Adora Belle Dearheart)，并开始对她产生感情。事实证明，他的技能使邮局再次流行起来。他发明了邮票以试图筹集资金（事实证明这非常成功），开始向邻近城市提供特快专递服务，并雇用了城市中所有可用的傀儡来补充他的劳动力。
在邮局期间，莫伊斯特开始经历一些幻象，这些幻象向他展示了他的一些自信伎俩导致了那些被他欺骗的人的悲剧，这让他第一次产生了悔恨的感觉。当他发现阿多拉·贝尔的父亲罗伯特·迪哈特是他的一个骗局的间接受害者，并因此失去了他的发明“Clacks”的所有权时，这种感觉更加强烈。邮局着火时，莫伊斯特向阿多拉·贝勒承认了自己过去的罪行。莫伊斯特放下自己的安全，跑进燃烧的大楼去营救斯坦利·豪勒。在找到斯坦利之前，他遇到了女妖刺客格里尔先生，他承认自己代表吉尔特杀死了前四位邮政局长。正当格里尔准备出击时，莫伊斯特召唤邮局里的闹鬼信件来阻止格里尔，
邮局被烧毁意味着安科-莫波克的人们将重新转向“克拉克”来发送信息，因此莫伊斯特想出了一个计划，通过假装他经历了幻象来吸引人们回到邮局告诉他众神在哪里埋了钱来帮助修复邮局（实际上这些钱是他过去犯下的罪行的隐藏藏品）。这次成功了，因此 Moist 宣布推出一项新的长途送货服务。
与此同时，Adora Belle Dearheart 正在一群名为“The Smoking Gnu”的黑客（clacks-crackers）的帮助下研究一种干扰 Clacks 的方法，他们暂时成功了。克拉克斯的总工程师小马先生找到了一种防止干扰过程的方法，但小马开始意识到为吉尔特工作是错误的，并向阿多拉提供了证据，证明吉尔特拥有过去四位邮政局长，以及阿多拉的兄弟，被杀了。
当试图堵塞克拉克斯的尝试失败时，莫伊斯特向吉尔特发起了一场前往乌贝瓦尔德市的竞赛，克拉克斯对阵邮局。要发送的消息是哈夫洛克·维蒂纳里的传记。莫伊斯特和阿多拉使用一座废弃的克拉克塔拦截并成功地将信息从传记更改为吉尔特账本的内容，提供了雇佣谋杀的证据，这一点在安科莫波克得到了见证。吉尔特在被捕前逃跑了，阿多拉被任命为克拉克乐队的经理，并开始与莫伊斯特建立关系。在故事的结尾，吉尔特和莫伊斯特一样被傀儡追踪，在维蒂纳里的办公室里醒来，维蒂纳里问吉尔特是否了解天使。当一名邮递员（特里·普拉切特饰）后来到达维蒂纳里的宫殿给吉尔特送信时，
在片尾彩蛋中，格罗特和斯坦利在与邮政教练一起往返于伯瓦尔德后感到酸痛和疲惫，但也很兴奋，因为他们以 50-1 的赔率押注莫伊斯特会赢得比赛。然后格罗特想起他把投注单留在了上瓦尔德，所以他们立即再次出发，绝望地希望能找到它。