SvampBob Fyrkant, hans bästa vän Patrik och Bikini-botten-gänget i deras hittills mest episka äventyrsfilm! När SvampBobs älskade husdjur, snigeln Gary, försvinner leder ett spår av ledtrådar SvampBob och Patrik till den mäktige Kung Poseidon, som håller Gary fången i den förlorade staden Atlantis. I jakten på att försöka rädda Gary sluter SvampBob och hans kompisar sig samman för en hjältemodig och strapatsfylld resa där de upptäcker att ingenting är starkare än vänskapens kraft.