SpongeBob Schwammkopf, sein bester Freund Patrick und der Rest der Bande aus Bikini Bottom erleben ihr bisher größtes Filmabenteuer! Als SpongeBobs geliebte Haustierschnecke Gary verschwindet, führen die Spuren für SpongeBob und Patrick zum mächtigen König Poseidon, der Gary in der versunkenen Stadt Atlantic City gefangen hält. Auf ihrer Mission, Gary zu retten, machen sich SpongeBob und seine Freunde auf zu einer heldenhaften und wahnsinnig komischen Reise, auf der sie entdecken, dass nichts stärker ist als die Kraft der Freundschaft.