SpongeBob SquarePants, zijn beste vriend Patrick en de Bikini Broek-bende spelen in hun meest epische avonturenfilm tot nu toe. Wanneer SpongeBobs geliefde huisdier, slak Gerrit vermist wordt, leidt een pad van aanwijzingen SpongeBob en Patrick naar de machtige koning Poseidon die Gerrit heeft opgesloten in de Verdwenen Stad Atlantic City. Ze willen Gerrit redden en SpongeBob en zijn vrienden werken samen tijdens een heroïsche en hilarische reis waarin ze ontdekken dat niets sterker is dan de kracht van vriendschap.