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.

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.

After his confidence is shattered, Cleveland plans a family vacation to Africa.