Cleveland se despide de sus amigos y abandona Quahog camino a Stoolbend, Virginia, acompañado por su hijo, Cleveland Jr. se rencuentra con Donna Tubbs, quien fuera la chica de sus sueños, Cleveland pronto pasa a ser miembro de la familia.