En esta ocasión nos encontramos con el personaje de Cleveland Brown tras tomar la decisión de abandonar Quahog y reencontrarse con su amor del instituto, Donna, a la que en su día juró amor eterno y a la que acaba de abandonar su marido. El momento no puede ser más propicio para que Cleveland y Donna recuperen su amor de juventud. Así, se establecerá junto a ella en Virginia formando una nueva familia, en la que también tienen cabida su hijo de 14 años Cleveland Jr. –ahora un poquito más obeso-, y los dos hijos de Donna: Roberta, una adolescente bastante rebelde, y Rallo, un chaval de cinco años muy precoz en su querencia por las mujeres.

Además, tal y como sucede en 'Padre de familia', los vecinos de Cleveland Brown también serán protagonistas. En este caso con la presentación de nuevos personajes como el bocazas Redneck, el paleto Lester Krinklesac y una más que surrealista familia de oso parlantes.