I filmen reser Svampbob och Patrick till den förlorade staden Atlantic City för att återställa Gary efter att han förlorats av kung Poseidon (Matt Berry). På sin resa möter de kung Neptunus dotter Karen (Lil Nas X), och träffar sina idoler Keanu Reeves och Awkwafina.
Filmen har fått blandade recensioner från kritiker. På Rotten Tomatoes har filmen ett godkännandebetyg på 60 % baserat på 160 recensioner, med ett genomsnittligt betyg på 5,7/10. Sajtens kritiska konsensus lyder:"The SpongeBob SquarePants Movie:Sponge on the Run är kul för barn, men vuxna kanske tycker att den saknar skratt jämfört med originalet."