The Cleveland Show, es una nueva serie de animación que narra la vida del vecino con la voz más suave del vecino favorito de todo el mundo, Cleveland Brown (Mike Henry), cuando llega a Virginia y se instala con su amor del instituto y sus hijos así como el hijo de él, Cleveland Junior de 14 años (Kevin Michael Richardson) .
Hace muchos años, Cleveland, en su época de instituto, estaba profundamente enamorado de la guapa Donna (Sanaa Lathan). Muy a su pesar, su amor no se vio correspondido y Donna acabó casándose con otro hombre. Cleveland le dijo a Donna que siempre la querría y que si las cosas no salían bien con ese hombre él estaría ahí para ella. La historia con su marido no salió bien….
El marido de Donna la abandonó dejándola con una hija adolescente y un hijo. Ahora ella está abierta a Cleveland y ha decidido darle otra oportunidad al amor. Fiel a su palabra, un feliz Cleveland se une a Donna y junto con Cleveland Jr. Se asientan en Virginia para unirse a su nueva familia.
En Virginia Cleveland encontrará algunas sorpresas, incluyendo a Roberta, una hijastra rebelde, Rallo, su nuevo hijastro de cinco años, enamorado de las mujeres y una colección de vecinos. Lester, Holt y una pareja de osos religiosos Tim y Arianna.