After Cleveland has "the talk" with Roberta, Cleveland Jr. becomes scared and takes a vow of chastity. Meanwhile, Rallo becomes a church greeter.

Cleveland and Donna go on an overdue honeymoon to New York City, however, Cleveland suggests bringing his friends from the Stool, much to Donna's chagrin, to help Coach McFall reunite with a woman from his past. Meanwhile, Roberta, Junior and Rallo stowaway on the trip.