故事发生在一个名为比奇堡的海底小镇,这里有一种美味的汉堡叫做蟹黄堡。它的秘密配方是比奇堡的骄傲,但是它的拥有者,蟹老板和痞老板却在为这个秘方展开激烈的争夺。海绵宝宝在成功阻止了痞老板的进攻后却遭到了对方的陷害。配方神秘地消失了,导致再也无法制作出蟹黄堡。小镇的居民都对此感到震惊和绝望,因为他们都非常依赖蟹黄堡。比奇堡变得一片混乱,海底世界也陷入了动荡。海绵宝宝因为救了痞老板而被大家当作叛徒。危机关头,海绵宝宝、派大星、痞老板、蟹老板、松鼠珊蒂、章鱼哥一起穿越时空,追踪着蟹黄堡的香味来到了一个拥挤的沙滩。他们遇到了贪婪的胡子海盗,他们发现是他偷走了秘方。于是,一场关于蟹黄堡的战争就此展开。