It is discovered that Loretta takes Cleveland's house in the divorce, while Cleveland get's his overweight son, Cleveland Jr. After Peter blows up the house, Cleveland decides to pursue his dream of being a Minor League baseball scout in California. As he is driving away, Stewie exclaims, "What the hell! He's getting his own show?"
On the way to California, they decide to stop in Cleveland's hometown of Stoolbend, Virginia. While visiting his old school he runs into his high school sweetheart, Donna Tubbs. They are invited to stay with Donna where they meet her children Rallo (a 5-year old ladies man), and Roberta (a troubled high school student), and her neighbors Lester (a sterotypical redneck), Holt (a short yuppie who still lives with his mother), Tim (a talking bear), and Federline Jones (Roberta's boyfriend).
After helping Donna's children solve some of their problems, Donna tells Cleveland she and her children need a man in their lives. Unfortunately she was talking about getting back together with her ex, Robert. Upset, Cleveland leaves early to continue the trip to California, but C Jr. persuades his father to turn around a pursue his love. He confesses his love to Donna and they get married.