Filmde Sünger Bob ve Patrick, Kral Poseidon (Matt Berry) tarafından kaybedilen Gary'yi kurtarmak için Atlantic City'nin Kayıp Şehri'ne giderler. Yolculuklarında Kral Neptün'ün kızı Karen (Lil Nas X) ve idolleri Keanu Reeves ve Awkwafina ile tanışırlar.
Film eleştirmenlerden karışık eleştiriler aldı. Rotten Tomatoes'da film, 160 incelemeye göre ortalama 5,7/10 puanla %60 onay derecesine sahiptir. Sitenin kritik fikir birliği şu şekildedir:"The SpongeBob SquarePants Movie:Sponge on the Run çocuklar için eğlencelidir, ancak yetişkinler orijinaliyle karşılaştırıldığında onu kahkaha açısından eksik bulabilir."