Après que l’escargot de compagnie bien-aimé de Bob l’éponge, Gary, a été capturé pour être dévoré, Patrick et lui se lancent dans une aventure épique à La Cité perdue d’Atlantic City pour ramener Gary à la maison. Alors qu’ils naviguent dans les délices et les dangers de cette mission de sauvetage périlleuse et hilarante, Bob l’éponge et ses amis prouvent qu’il n’ya rien de plus fort que le pouvoir de l’amitié.