Après que Gary, son escargot domestique bien-aimé, se soit fait "escargonapper", Bob l'éponge se lance avec Patrick dans une aventure épique vers la cité perdue d'Atlantic City afin de ramener Gary à la maison. Alors qu'ils naviguent à travers les plaisirs et les dangers de cette mission de sauvetage hilarante, Bob l'éponge et ses amis prouvent qu'il n'y a rien de plus fort que le pouvoir de l'amitié.