Cleveland Brown et Cleveland Jr. quittent Quahog et prennent la route. En route pour la Californie, ils s'arrêtent à Stoolbend, en Virginie, ville natale de Cleveland, où il retrouve Donna Tubbs, son amour de lycée. Toujours amoureux d'elle, Cleveland est déterminé à refaire sa vie avec elle, même si ses enfants ne sont pas des enfants de chœur.