Cleveland Brown dhe Cleveland Jr. largohen nga Quahog dhe nisen për në rrugë. Gjatë rrugës për në Kaliforni, ata ndalojnë në qytetin e lindjes së Cleveland-it, Stoolbend, VA, ku ai ribashkohet me të dashurën e tij të vjetër të shkollës së mesme, Donna Tubbs. Cleveland, ende i dashuruar me Donna-n, është i vendosur të fillojë një jetë të re me të, edhe nëse fëmijët e Donna-s nuk janë tamam engjëj.