人物介绍
蟹老板
派大星
章鱼哥
痞老板
珊迪奇克斯
海绵宝宝与小蜗
海神
故事的起因是痞老板因偷汉堡秘方被海绵宝宝阻扰，路上看到一则新闻：失落之城的海神急需一只蜗牛。于是它心生一计，报复式把海绵宝宝家的蜗牛偷去送给海神。
在海绵宝宝找不到蜗牛乱的一锅粥时，它的好友派大星偶然在小蜗的盆里发现这则新闻。于是它们两决定去失落之城拯救小蜗。
可这又该如何失落之城呢？这时痞老板及时出现让机器人把海绵宝宝和派大星送去了失落之城。
他们经历地狱酒吧，一路艰辛来到失落之城。但这个地方并没有它们想象的那么可怕，反倒是十分有趣。它们一夜畅玩，等到天亮人群散去，它们才想起它们的最终任务—拯救小蜗。
它们想拜见海神，无奈被拒之门外，误打误撞下遇见海神。本以为可以把小蜗带回去，没想到海神不同意，把他们两个关进监狱。
好在蟹老板，章鱼哥和珊迪奇克斯前来营救。在海绵宝宝和派大星即将被判刑时，他们出现了，讲述着他们与海绵宝宝一幕幕温馨的友情故事，打动了在场的观众，海绵宝宝并表示愿意当海神的好朋友。最终，海神被打动了，卸下一直以来的“包裹”，放走了小蜗与其他蜗牛。
就这样，海绵宝宝他们带着蜗牛回到了他们原本的地方，过上了美好生活。
其中，也有一些动人的小场面，比如：
