海神波塞冬十分注重个人形象，平日里喜欢用海蜗牛的黏液保养皮肤，但是他因为贪图享受，海底大多数海蜗牛都已被他用尽。为了继续保持形象，他向全体海洋居民发出召令，要求海底居民给他进贡一只海蜗牛。痞老板为了除掉海绵宝宝，便偷偷将小蜗送给了海神波塞冬，并把小蜗改名为布莱德。计谋得逞后，海绵宝宝果然十分焦急，和派大星一起去失踪之城亚特兰蒂斯寻找小蜗。痞老板利用珊迪发明但是被蟹老板遗弃的机器人奥托，成功地引走了派大星和海绵宝宝。一路上，他们两个经历了许多挑战，遇上一位高人指点迷津——风卷草•鼠尾草圣人，他指导海绵宝宝通过许多挑战，让他鼓起勇气面对危险。他们抵达亚特兰蒂斯时，因沉迷享乐被圣人唾弃。一行人经过重重挑战见到了海神，海绵宝宝直接抢走了小蜗，这令海神波塞冬勃然大怒，并下令处死他们。与此同时，蟹堡王十分混乱，众人十分狼狈，蟹老板十分绝望，将蟹黄堡秘方给了痞老板，但是痞老板也终于明白自己的初心并不是这样，也感到后悔，失落而归。众人(章鱼哥，蟹老板，珊迪和痞老板)在看到海神要处死海绵宝宝等人之后决心救回海绵宝宝。于是，众人乘坐蟹老板的发明——蟹堡车来到了亚特兰蒂斯，他们纷纷讲述自己和海绵宝宝的故事，以博取同情争取救出海绵宝宝。最后经过一番打斗，海神波塞冬终于发现他自己一个朋友都没有，也终于发现了友情的珍贵，同意做海绵宝宝的朋友，并且向众人展示了自己的真面目:秃头，肥肚，松肉，就如一个中年发福的人。海绵宝宝经受不住小蜗的请求，于是把海神波塞冬曾使用过的所有蜗牛带回了家，送给了众人，从此，比奇堡相和安宁。