Cleveland è lo storico vicino afroamericano dei Griffin, quello che parla sempre molto lentamente, quello che puntualmente finisce nel giardino di casa con tutta la vasca da bagno. Le avventure di Cleveland cominciano dopo che lui ha divorziato da Loretta, quando abbandona Rhode Island e torna insieme al figlio Cleveland Jr. nella sua città d'origine in Virginia, a Stoolbend. Lì trova un suo vecchio amore, Donna, appena divorziata e con due figli: la più grande, Roberta e il piccolo, Rallo. Cleveland si scopre ancora innamorato di Donna, si sposa con lei e i cinque formano una nuova scoppiettante famiglia!
Donna è stato il grande amore di Cleveland ai tempi della scuola. Lui le disse che ci sarebbe sempre stato per lei e se il marito si fosse comportato male lui le sarebbe stato accanto. Ed ecco che il marito di Donna se ne va e la lascia con due figli e Cleveland torna in città, pronto a mantenere la promessa fatta ai vecchi tempi...
E' il figlio di Cleveland, di 14 anni, che si trasferisce con lui in Virginia e comincia una nuova vita. Cleveland Junior non è esattamente un cervellone e ama molto mangiare, motivo per cui non è un modello di 'fisico bestiale'. Peccato però che, nonostante il cibo sia l'amore della sua vita, ha paura del tostapane! Il vero dilemma della sua esistenza però è: dove saranno collocati frigorifero e freezer nella nuova cucina?
Rallo è il figlio minore di Donna. Ha solo cinque anni ma tanti capelli e una fissazione per le donne... di tutte le età!
Roberta è la figlia maggiore di Donna, una deliziosa teenager dal carattere ribelle e presuntuoso, tutta presa dalla moda, che Cleveland fatica non poco per conquistare. La sua frase preferita? "Io esco quando mi pare e piace"!

