在比奇堡，蟹堡王的神秘宝藏皇冠被盗，蟹老板怀疑是痞老板所为，痞老板因此被捕。海绵宝宝坚信痞老板是被冤枉的，决定和派大星一起踏上寻找真凶、找回皇冠的冒险之旅。他们离开比奇堡，来到了神秘的深海世界。一路上，他们遭遇了各种奇异生物和艰难险阻。比如遇到了会说话的鲨鱼，差点成为其口中美食；还碰到了脾气暴躁的巨型章鱼怪。在冒险过程中，海绵宝宝和派大星不断成长，他们的友谊也更加深厚。最终，他们成功找到真凶，洗清了痞老板的冤屈，将皇冠归还蟹老板，比奇堡又恢复了往日的欢乐与平静。