汤姆透纳是个一事无成的骗徒，在某次被捕后，法官给他二条路选择：一是入监服刑：二是找份像样的工作。为了不想吃免费牢饭，汤姆在邮局找了一份工作。在邮局里，汤姆被指派处理一些无法投递的信件（像是寄给猫王或是上帝的信件）。在拆阅读信的过程中，汤姆发现世上有太多比他更不幸的人，于是他起了善心，在同事的协助下，对这些向上帝发信求助的苦命人回信，并提供金钱援助。由于“上帝”回信助人的事迹如雪球愈滚愈大，连新闻记者也加以报导，而最后汤姆和一群善良的同事却因“未经授权回复上帝信件”被控，结果呢？

围绕蟹黄堡的神秘配方，痞老板和蟹老板展开了新一轮的战争。虽然海绵宝宝成功挫败痞老板的猛烈攻势，但是却依然中了对方的诡计。关键时刻，配方凭空消失，直接后果便是导致没人能再做出蟹黄堡。对于日常极度依赖蟹黄堡的比奇堡的居民来说，这一消息无异于晴天霹雳。小镇的宁静荡然无存，海底世界陷入末世般的混乱与动荡之中。由于搭救了痞老板，海绵宝宝被大家当作叛徒对待。危机时刻，海绵宝宝、派大星、痞老板、蟹老板、松鼠珊蒂、章鱼哥得以穿越时空，并顺着蟹黄堡的香味来到了人头攒动的沙滩上。 在那里他们遇见了利用诡计偷走秘方的胡子海盗（安东尼奥·班德拉斯 Antonio Banderas 饰），于是一场蟹黄堡的攻防战由此展开……