In order to teach her an important lesson, Roberta's new teacher encourages her to alter her appearance. Unbeknownst to him, Cleveland Jr. befriends, and falls in love wit the disguised Roberta.

Holt admits to Cleveland that he wishes he had a special someone in his life. Determined to help his lonely friend, Cleveland introduces Holt to Jill (guest voice Fergie), a cat-loving redhead who ends up being more than a handful. Meanwhile, Cleveland Jr. and Rallo anticipate the “birth” of Rallo’s pet fish.