"Family Guy" spin-off following Cleveland Brown, who has moved from Quahog, R.I., to Stoolbend, Va., where he becomes a family guy himself, settling down with his high-school flame and her unruly kids as well as his own teenage son, Cleveland Jr.
Donna is incensed when Cleveland and his mom are mistaken for husband and wife on a visit to a retirement home. Meanwhile, Rallo rips off a candy bar from a vendor, and then tries to get Junior to take the rap for the theft.
A lice outbreak at school means Rallo must lop off his beloved Afro, and when the other kids start making fun of him, Junior has his back. Meanwhile, Cleveland house-sits at Freight Train and Cookie's, where things take a bad turn after his pals show up.
Rallo sees what life is like in the hood when he stays at Robert's apartment in East Stoolbend, but when Robert takes off for Baltimore and leaves him on his own, the youngster is left to buddy up with local toughs. Meanwhile, Cleveland and his pals are living the life when they start hanging out at the scenic and lush Stoolbend Cemetery.
Donna demands that Rallo enlist in a Boy Scout-like organization, where he institutes a moneymaking scam. Later, Cleveland and Donna are raffle winners of a romantic hotel getaway, but get carried away charging "incidentals," which necessitates them having to work to pay off the extras on their bill.
Cleveland buddies up to the friendless Dr. Fist and tries to make him one of the guys, but an alarming secret about his new pal could prove life-threatening. Meanwhile, Junior and Rallo set up a food truck at their school, but their moneymaking enterprise faces a stiff challenge when a new competitor shows up.
Arianna the Bear is rude to Donna, so Cleveland gets even by egging her house, which leads him on a campaign of revenge through Stoolbend, until he winds up being unjustly accused of murder. Meanwhile, a murder-mystery parody features Freight Train, Rallo and Junior on a mission to exonerate Cleveland.
The Browns move to L.A., where Cleveland pursues his dream of becoming a Major League Baseball scout, but when he strikes out with that endeavor, he longs for the simple life back in Stoolbend. Meanwhile, the rest of the family are dazzled by the glitz and glamor of Tinseltown. Later, Cleveland befriends a struggling actress, who shows him that all that glitters isn't gold in Hollywood. Baseball stars Jimmy Rollins, Matt Kemp, David Ortiz, Joey Votto and Andre Ethier guest-voice as themselves.
During her run for the school board, Donna tries to keep Cleveland in the background, but that plan gets blown out of the water when he finds a way to embarrass her. Meanwhile, Junior makes a splash on the diving team at school, but doesn't want any part of the squad's uniform, a skimpy bathing suit.
A rat running rampant in the house sends Donna and the children to stay with her mother, while Cleveland is left behind to deal with the rodent. Reveling in having the place to himself, Cleveland soon bonds with his new pet pal, whom he names Rat Lauer. Meanwhile, Rallo and Junior play spies, but not all goes well when Junior refuses to reveal what's in his secret-agent briefcase.
Rallo's ego rolls out of control when he starts to think he is an ace bowler because he keeps throwing strikes with help from the gutter rails, so it's up to Donna to get him to toe the line. Meanwhile, Cleveland, Lester, Holt and Terry think their friendship needs to be enlivened, so they head to an abandoned amusement park.
With the promise of six-months severance pay, Cleveland deep-sixes his job, but is having a tough time trying to find a way to tell Donna. Meanwhile, Federline forgets his and Roberta's anniversary, so Rallo finds her a handsome new man, who turns out to be quite the disciplinarian when it comes to children.
When Freight Train misses his and Cookie's anniversary bash, she decides to hit the road with George Clinton and the P-Funk All-Stars, leaving Freight Train and Cleveland to track her down. Meanwhile, Junior's visit to an office-supply store sparks an elaborate fantasy.
After Cleveland botches his part during the renewal of their wedding vows, Donna hustles him to marriage counseling, where the mediator informs Cleveland that, for a price, he can slant the "treatments" the husband's way. Meanwhile, Junior's refrigerator breaks, so he and Rallo turn it into a hotel-style minibar.
The family goes globe-trotting and tours Italy, Mexico and Japan. In a mob-style parody in Italy, Cleveland must choose who will take over "the family," Rallo or Junior. Their Mexico stop has Junior insisting on his own quinceañera, despite being a boy. Finally, Cleveland is unable to attend Junior's competitive-eating contest in Japan, so he builds a replica robot to fill in for himself.
Donna's former husband, Robert, not only crashes Freight Train's birthday but brings a present that outshines Cleveland's, so when the old man officially adopts Robert, an incensed Cleveland must learn to get along with his new "brother." Meanwhile, Rallo and Junior lose a bet to Donna, and to raise money to pay her they become dog bounty hunters, tracking down missing mutts and returning them to their owners for the reward money.
Cleveland develops a taste for the food at the local shelter, which is much better than what he's served at home, so he pretends to be homeless and becomes a regular at the facility. Meanwhile, Roberta takes a job as a Christmas elf at Grundle's store, but gets hot under the collar when she discovers he expects her to wear a sexy outfit; and Kendra saves the holiday for the kids of the town.
Donna decides that she's ready to have another baby, but that may be difficult for Cleveland since he's had a vasectomy and never told her about it. Meanwhile, the local community theater puts on a musical production of "Annie," and Rallo scores the title role.
Cleveland's idea to take Cleveland Jr. to a turkey farm to bag one for Thanksgiving dinner doesn't fly with the young guy, who instead hatches a plan to free the birds. Meanwhile, Rallo and Donna team to construct a Thanksgiving Day float for Stoolbend's parade, but artistic differences threaten to ground their entry.
Holt has the blues over Thanksgiving because he wasn't invited to his family's holiday dinner, so Rallo invites him and his father (voice of Will Arnett) to dinner to get them to reconcile with each other. Meanwhile, Cleveland opens an airport bar. Rallo and Holt (voices of Mike Henry and Jason Sudeikis) perform an original song.
Cleveland has it out with superstar rapper Kenny West (guest voice Kanye West) over him hogging the credit for the megahit "Be-Cleve in Yourself," which they cowrote. Later, Cleveland discovers Kenny is involved in a secret hip-hop society with will.i.am, ?uestLove, Bruno Mars and Nicki Minaj (also providing their own voices). Meanwhile, Cleveland Jr. is rejected by his school's marching band, so he forms a polka ensemble.
In the Season 4 opener, Cleveland and his gang head over to Goochland on Halloween for the annual football clash with their high-school archrivals, but when they accidentally destroy a car, the guys are forced to sneak out of town. Meanwhile, Donna's sexy Halloween costume lands her in trouble with the police; and the kids go trick-or-treating (mostly tricking) dressed up as their parents.