În acest film, Spongebob Pantaloni Pătrați își petrece timpul cu Gary și avem parte de povestea despre cum s-au întâlnit pentru prima dată. Dar se pare că a melcul său mult iubit a dispărut. Acum, buretele galben și prietenul său cel mai bun, Patrick, pornesc în misiunea de a-l căuta pe Gary. În timpul călătoriei vor cunoaște fețe noi și vor descoperi locuri uimitoare.
Un bărbat oprește o tentativă de omor, apoi fuge de grupul de ucigași împreună cu victima vizată, în timp ce o femeie pe care a cunoscut-o recent încearcă să dea de el.