I filmen reiser SpongeBob og Patrick til Lost City of Atlantic City for å gjenopprette Gary etter at han er tapt av kong Poseidon (Matt Berry). På reisen møter de kong Neptuns datter Karen (Lil Nas X), og møter deres idoler Keanu Reeves og Awkwafina.
Filmen har fått blandede anmeldelser fra kritikere. På Rotten Tomatoes har filmen en godkjenningsvurdering på 60 % basert på 160 anmeldelser, med en gjennomsnittlig vurdering på 5,7/10. Nettstedets kritiske konsensus lyder:"SpongeBob SquarePants Movie:Sponge on the Run er morsomt for barn, men voksne kan oppleve at den mangler latter sammenlignet med originalen."