Sandy Cheeks on vahva ja röyhkeä hahmo Paavo Pesusienestä. Hän on teksasilainen, joka hallitsee taistelulajinsa eikä pelkää sanoa mielipiteensä. Hän on tiukka ja jyrkkä käytökseltään ja aina valmis laittamaan jonkun paikalleen. Tiukasta käytöksestään huolimatta hänellä on salaisuus: jättimäinen, horjuva, terhakka takapuoli...