民国初年,被誉为“东方大魔王”的民间魔术艺人张若松因表演炮打紫金冠讥讽了刚刚称帝的袁世凯,被通缉流亡他乡。他化名陈先生结识了“麻姑仙女”杜芳冰,,并随杜家魔术班子一起前往杭州。杜若冰打出“东方大魔王关门弟子”的旗号招徕观众,张若松亦尽全力帮助他们筹划演出。当张若松演出时,其真真假假的技艺令西洋魔王目瞪口呆,眼花缭乱,台下的打手也无法下手。洋魔王妄图杀害“东方大魔王”,张若松登台前收到了有刺客暗杀的便条……。围绕蟹黄堡的神秘配方,痞老板和蟹老板展开了新一轮的战争。虽然海绵宝宝成功挫败痞老板的猛烈攻势,但是却依然中了对方的诡计。关键时刻,配方凭空消失,直接后果便是导致没人能再做出蟹黄堡。对于日常极度依赖蟹黄堡的比奇堡的居民来说,这一消息无异于晴天霹雳。小镇的宁静荡然无存,海底世界陷入末世般的混乱与动荡之中。由于搭救了痞老板,海绵宝宝被大家当作叛徒对待。危机时刻,海绵宝宝、派大星、痞老板、蟹老板、松鼠珊蒂、章鱼哥得以穿越时空,并顺着蟹黄堡的香味来到了人头攒动的沙滩上。在那里他们遇见了利用诡计偷走秘方的胡子海盗,于是一场蟹黄堡的攻防战由此展开……。