לאחר שגארי חילזון המחמד של בובספוג נחטף, יוצאים בובספוג ופטריק להרפתקה אפית בעיר האבודה אטלנטיק סיטי על מנת להחזיר את גארי הביתה. בעודם מנווטים בין תענוגות וסכנות במשימת החילוץ, בובספוג וחבריו מוכיחים שאין דבר חזק יותר מכוחה של חברות.