Dans le film, Bob l'éponge et Patrick se rendent dans la cité perdue d'Atlantic City pour récupérer Gary après sa perte par le roi Poséidon (Matt Berry). Au cours de leur voyage, ils rencontrent la fille du roi Neptune, Karen (Lil Nas X), ainsi que leurs idoles Keanu Reeves et Awkwafina.
Le film a reçu des critiques mitigées de la part des critiques. Sur Rotten Tomatoes, le film détient un taux d'approbation de 60 % sur la base de 160 critiques, avec une note moyenne de 5,7/10. Le consensus critique du site se lit comme suit :"Le film Bob l'éponge :L'éponge en fuite est amusant pour les enfants, mais les adultes peuvent trouver qu'il manque de rires par rapport à l'original."