痞老板和蟹老板的新一轮战争再次爆发，海绵宝宝虽然成功挫败了痞老板的攻势，但依然中了对方的诡计。关键时刻，配方突然消失，导致没人能再做出蟹黄堡。对于比奇堡的居民来说，这一消息无疑是晴天霹雳，小镇的宁静荡然无存，海底世界陷入末世般的混乱与动荡之中。 为了找回秘方，海绵宝宝、派大星、痞老板、蟹老板、松鼠珊蒂、章鱼哥穿越时空来到了人头攒动的沙滩上。在那里他们遇见了利用诡计偷走秘方的胡子海盗（安东尼奥·班德拉斯 Antonio Banderas 饰）。于是一场关于蟹黄堡的攻防战就此展开……