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.

Cleveland, wanting to make his new stepdaughter like him more, asks her to accompany him to the school's father/daughter dance. All goes well until Cleveland has a mishap with the family pet and ruins his chance.

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.