Jossain Tyynen valtameren pohjalla on suuri Bikini Bottom -kaupunki, jossa asuu yksi viehättävimmistä ja rakastettavimmista hahmoista - tämä on nelikulmaisissa housuissa oleva Paavo. Hänellä on paljon ystäviä, mutta käytännössä ei ole vihollisia. No, lukuun ottamatta joitain pahaa toivovia, kuten Plankton, hän ei pidä ketään. Jokaisessa jaksossa sieni ei ole yksin, hän kommunikoi jonkun kanssa, tekee yleisiä asioita. Osallistuu joihinkin tapahtumiin. Useimmiten häntä seuraa uskollinen ystävänsä Patrick - meritähti. PaavoBob-palapelissä tapaat Bobin ja hänen ystävänsä sekä muut kaupungin asukkaat. Kuvat avautuvat, kun suoritat palapelin Paavo Pesupulmassa.