Nel film, SpongeBob e Patrick si recano nella città perduta di Atlantic City per recuperare Gary dopo che è stato perso dal re Poseidone (Matt Berry). Durante il loro viaggio, incontrano la figlia di re Nettuno, Karen (Lil Nas X), e incontrano i loro idoli Keanu Reeves e Awkwafina.
Il film ha ricevuto recensioni contrastanti da parte della critica. Su Rotten Tomatoes, il film ha un indice di gradimento del 60% sulla base di 160 recensioni, con una valutazione media di 5,7/10. Il consenso critico del sito recita:"Il film SpongeBob SquarePants:Sponge on the Run è divertente per i bambini, ma gli adulti potrebbero trovarlo privo di risate rispetto all'originale".