Svampebob Firkant, hans bestevenn Patrick, og Bikinibunn-gjengen er hovedpersonene i deres mest episke eventyrfilm noensinne! Når Svampebob elskede kjæledyrsnegle Gary forsvinner, fører en ledetråd Svampebob og Patrick til den mektige kongen Poseidon, som holder Gary fanget i Atlantic Citys forbudte by. På oppdraget for å redde Gary, går Svampebob og vennene sammen på en heroisk og gøy reise, hvor de oppdager at ingenting er sterkere enn vennskap.