In de film reizen SpongeBob en Patrick naar de Lost City of Atlantic City om Gary terug te halen nadat hij verdwaald is door koning Poseidon (Matt Berry). Tijdens hun reis ontmoeten ze de dochter van koning Neptunus, Karen (Lil Nas X), en ontmoeten ze hun idolen Keanu Reeves en Awkwafina.
De film heeft gemengde recensies ontvangen van critici. Op Rotten Tomatoes heeft de film een goedkeuringsscore van 60% op basis van 160 recensies, met een gemiddelde score van 5,7/10. De kritische consensus van de site luidt:"De SpongeBob SquarePants-film:Sponge on the Run is leuk voor kinderen, maar volwassenen vinden het misschien te weinig gelach vergeleken met het origineel."