En la película, Bob Esponja y Patricio viajan a la Ciudad Perdida de Atlantic City para recuperar a Gary después de que el Rey Poseidón (Matt Berry) lo perdiera. En su viaje, conocen a Karen (Lil Nas X), la hija del rey Neptuno, y conocen a sus ídolos Keanu Reeves y Awkwafina.
La película ha recibido críticas mixtas por parte de los críticos. En Rotten Tomatoes, la película tiene un índice de aprobación del 60% según 160 reseñas, con una calificación promedio de 5,7/10. El consenso crítico del sitio dice:"La película Bob Esponja:Sponge on the Run es divertida para los niños, pero a los adultos puede que les falte risas en comparación con la original".