Elokuvassa Paavo ja Patrick matkustavat Atlantic Cityn kadonneeseen kaupunkiin saadakseen Garyn pois kuningas Poseidonin (Matt Berry) menetyksen jälkeen. Matkallaan he tapaavat kuningas Neptunuksen tyttären Karenin (Lil Nas X) ja idolinsa Keanu Reevesin ja Awkwafinan.
Elokuva on saanut ristiriitaisia arvosteluja kriitikoilta. Rotten Tomatoesissa elokuvalla on 60 %:n hyväksyntä 160 arvostelun perusteella, ja keskimääräinen arvosana on 5,7/10. Sivuston kriittinen konsensus kuuluu:"Paavo Pesusieni -elokuva:Sponge on the Run on hauskaa lapsille, mutta aikuiset saattavat kokea, että se ei naura alkuperäiseen verrattuna."