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.

Donna, frustrated by her husband's laziness on the weekends, nags Cleveland to help her around the house and to do something more with his life. To prove to Donna he can be as charitable as her, Cleveland recruits his buddies from Quahog and Stoolbend to participate in the First Annual Charity Beer Walk. When Donna gets injured at the event, Cleveland has to take over the housework.