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