《不需要邮费》讲述了萨姆的故事。萨姆是一名聪明的电脑黑客，一直渴望过上更好的生活，却总是在关键时刻做出错误选择。如今，在缓刑官哈里的监视下，他被禁止使用互联网，只能和最好的朋友兼黑客搭档斯坦利一起吃快餐。为了维持生计，萨姆伪装成邮政工人，偷取他人的邮件。
直到一封信的出现，彻底改变了他的生活。信是美丽的乔西写给亡夫的，而乔西的丈夫曾是一名在阿富汗阵亡的海军陆战队士兵。萨姆渴望拥有信中那样的爱情，于是开始跟踪乔西，并偷取更多信件。随着两人逐渐接近，萨姆从乔西对新生活的热情中，重新想起童年时期留下的价值观，也终于鼓起勇气介绍自己。
然而，萨姆的过去并没有放过他。随着一名咄咄逼人的联邦调查局探员因丢失的比特币追查而来，危机逐渐逼近。当乔西发现真相，她必须在背叛萨姆、退回自我封闭的生活，和追随内心、为梦想赋予力量之间做出选择。与此同时，萨姆也必须决定，是再次沦为过去错误的囚徒，还是最后一次站起来，成为自己一直想成为的人。
