Quando Gary scompare improvvisamente, il suo padrone SpongeBob insieme all'amico Patrick partono alla ricerca della lumaca. È così che la gialla spugna e la stella marina rosa giungono ad Atlantic City dove i due vengono ammaliati completamente dai piaceri che la sfavillante metropoli offre. Ma non dimenticheranno di certo che la loro è una missione di salvataggio e questo viaggio entusiasmante dimostrerà a SpongeBob e al suo gruppo che la vera amicizia è in grado di vincere su qualsiasi cosa.