海绵宝宝的宠物蜗牛小蜗牛嘉宝突然消失了。为了找回他的好朋友，海绵宝宝和他最好的朋友星期天旅行到了神秘的大都会“大西洋城”。

在大西洋城，海绵宝宝和星期天发现了一家名为“柠檬市场”的地下酒吧，里面出售柠檬汁，并且这里的老板也是一个海绵。他告诉海绵宝宝，只有传说中的“蜗牛王”才能帮助他找到嘉宝。于是海绵宝宝和星期天踏上了寻找蜗牛王的旅程。

在旅途中，他们遇到了各种奇怪和有趣的角色，包括神秘的海绵女孩萨吉、会说话的海草和一只名叫奥塞的小水母。他们还遇到了邪恶的计划想要捉拿海绵宝宝的皮老板。

最终，海绵宝宝和星期天发现了蜗牛王的所在地——一个美丽而神奇的地方，那里居住着数不尽的蜗牛。蜗牛王告诉海绵宝宝，他必须接受一个勇敢的试炼，才能找回嘉宝。

在试炼中，海绵宝宝展现出了勇气和坚持，最终成功找到了嘉宝并将他带回家。