When Cleveland is diagnosed with high cholesterol, Donna puts him on a new high-fiber diet, which causes an intestinal backlash. It may stink up the place, but Cleveland quickly realizes his gas might score him a few points in the Broken Stool's karaoke contest. Meanwhile, Quagmire pays a visit to Stoolbend to deliver Cleveland some upsetting news.
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.
Coach Cleveland comes to the rescue of frustrated parents by taking a group of delinquent teens under his wing. With the help of Cleveland Jr., he creates a new club dubbed "The Crazy Eights," and hopes that it will keep the kids on the straight and narrow. However, he is soon mixed up in bad business, and only the "Crazy Eights" can help him out.
After a nostalgic flashback to the glory days as his high school's baseball all-star, Cleveland visits his Alma Mater to find out there's no longer a team. Principal Wally gives Cleveland one week to raise money to re-build the stadium before the season begins. Cleveland then steps in as head coach and dusts off his retired jersey in an attempt to convince Cleveland Jr. to play ball instead of joining the math club
Cleveland and Donna are excited to have the house to themselves when Cleveland Jr. and Roberta go on a school trip to Washington, D.C., but a disgruntled Rallo will do whatever it takes to keep Cleveland and Donna apart. Meanwhile Roberta's partying gets out of control and Cleveland Jr. comes to her rescue.
Cleveland Brown and Cleveland Jr. leave Quahog and take to the road. On their way to California, they stop in Cleveland's hometown of Stoolbend, VA, where he reunites with his old high school crush, Donna Tubbs. Cleveland, still in love with Donna, is determined to start a new life with her, even if Donna's kids aren't exactly angels.