After losing the house to Loretta in the divorce and becoming fed up with Peter's shenanigans, Cleveland decides to leave Quahog w/ Cleveland Jr.
He decides to drive cross country to California pursue his baseball dreams but gets sidetracked in his hometown of Stoolbend, Virginia & by chance runs into his old high school flame Donna.
Cleveland gets acquainted w/ Donna's kids Rallo and Roberta & Donna's friends, Holt, Lester & Tim (the Bear) as well as her ex-husband Robert.
Cleveland is desperate to ingratiate himself to his new step kids.
He insists in taking Roberta to a daddy/daughter dance and things get worse when he runs over the family dog.
In the search for a friend for Cleveland Junior, Cleveland accidentally takes in Ernie Krinklesac, Lester's son.
After taking Donna's advice, child services becomes involved and Cleveland & Lester must get his son back.
Tim gets Cleveland a job working at Waterman Cable but things don't go as planned when Cleveland ends up being better at the job than Tim.
Meanwhile, Rallo & Roberta realize Cleveland Junior is using the chores around the house to hide his feeling of his parents divorce.
After hearing Cleveland herald the virtues of virginity in regards to Roberta, Cleveland Junior vows to save himself for marriage.
Cleveland is upset when he discovers Donna is still attending her single ladies support group.
Meanwhile, Rallo helps Cleveland Junior run for student body president.
Cleveland is celebrating his first Thanksgiving with his new family along with his parents, Cookie & LeVar and Donna's favorite Aunt, Auntie Momma.
Things get interesting when LeVar and Momma get better acquainted and Roberta announces she wants to spend Thanksgiving with Federline.
While Junior & Roberta are on an overnight field trip to Washington D.C., Cleveland & Donna make the most of their time alone, however they quickly realize their alone time also includes Rallo.
Meanwhile while in D.C., chaperons Tim & Ariana get the spark back in their marriage.
When Cleveland volunteers to be Santa and gets drunk at Mr. Waterman's Christmas party, he lets the truth slip out about Rallo's dad.
Cleveland & Terry convince their old high school to resurrect the baseball program with Cleveland as coach.
However, thinking Cleveland is shocked when Junior would rather join the math club than join the baseball team.
Roberta's teacher Ms. Eck, challenges Roberta to cope with school without using her looks.
Meanwhile, Cleveland enlists the help of Lester, Tim & Holt to invent something.
Cleveland creates a new club dubbed “The Crazy Eights” and too keep the kids on the straight and narrow, starts them selling cookies however things don't quite work out as planned.
Cleveland introduces a lonely Holt to Jill (guest voice Fergie), a cat-loving redhead who ends up being more than a handful.
Meanwhile, Junior swallows Rallo's pet fish.
Cleveland Jr. lands a job working at The Stool but it quickly begins to cramp Cleveland's style.
Meanwhile, with the help of Rallo, Roberta competes with Lacey (guest voice Ashley Tisdale) in a popularity contest.
Cleveland & Donna plan a honeymoon in New York City but things don't go the way Donna planned when Lester, Tim, Holt & Coach McFall joins them.
Meanwhile Roberta, Rallo & Junior make their way to New York to become rich & famous.
After Cleveland & Donna get mugged at an ATM, the story gets blown out of proportion once it hits the news.
Meanwhile, Rallo mistakenly thinks Roberta is dying.
After Cleveland is diagnosed with high cholesterol, Donna's diet idea gives him severe gas but it becomes surprisingly helpful in The Broken Stool's karaoke contest.
Meanwhile, Glenn Quagmire pays a visit to Stoolbend to deliver Cleveland some upsetting news which Cleveland has a oddly hard time dealing with.
Rallo gives Cleveland Jr. a few pointers on how to win over the new girl in school, Chanel (voiced by Taraji P. Henson).
However, Chanel's boyfriend is Kenny West (voiced by Kanye West), Stoolbend's best upcoming rap star, so Junior challenges West to a rap battle.
Cleveland & Junior enlighten Donna & Roberta on the wonders of Black History Month which ends with a confrontation with his redneck neighbor, Lester.
After Cleveland looses Roberta's college fund in a crooked game of cards, Kendra leads a team consisting of Cleveland, Donna, Roberta & Ariana to get it back plus some.
Cleveland is out of luck when he finds out his dead ex-wife Loretta left everything to Junior with strict instructions for Junior NOT to share the inheritance with him.
On top of that, Cleveland finds out his father is back in his mother's life and they plan to marry.
Cleveland befriends Kenny West, a single father who aspires to be a rapper.
Cleveland decides to take him under his wing and help his career off the ground.
During a "live" taping of the Cleveland Show, Donna & Cleveland attempt to spend an evening in private despite the intrusions of her ex-husband Robert.
In order to get his confidence back, Cleveland decided to get back to his roots by taking a trip to Africa. However, a layover in Hawaii, leads Cleveland to believe his roots aren't necessarily where he thought they were.
After Cleveland forbids Junior from trick-or-treating, he reluctantly attempts to grow up by giving away all his possessions.
Coach Cleveland gets greedy to win the high school baseball state championship game and turns to cheating when his star pitcher goes out for the season.
Meanwhile Cleveland Jr. does whatever it takes to pass woodshop class.
After being ridiculed for their weight, Junior & Kendra make their way to Wisconsin where they fit right in.
Meanwhile, Rallo believes Cleveland saved his life from drowning.
Donna’s sister, Janet (guest voice Neicy Nash), pays Stoolbend a visit during Thanksgiving.
Things get interesting when Holt falls for Janet and they rush off to Las Vegas to get married, so the Browns rush to Vegas to stop the wedding.
Rallo befriends an old man named Murray when his school performs in a class choir at the Stoolbend Rest Home.
Meanwhile Cleveland trains for a boxing match with his dad, Freight Train.
After being chastised by Donna for his laziness, & to compete with Donna's charity work, Cleveland creates the First Annual Charity Beer Walk & gets help from his Quahog buddies.
However, once Donna gets injured during the event, Cleveland must step up and take care of the house while Donna recovers.
Cleveland & Rallo bond over the sport of Mutton Busting despite Donna's objections.
Meanwhile, Junior grows jealous of the time they are spending together and hatches a plan to stop them.
After Donna challenges Cleveland to raise a teenage daughter by himself, she throws a wild party and runs off with her new boyfriend.
It's up to Cleveland & Federline to track her down.
Meanwhile, Rallo wishes himself invisible and thinks it came true.
Tim gets the managerial job at Waterman Cable and to Cleveland's surprise is not the easiest bear to work for.
Meanwhile, Rallo uses a pet turtle to prank Junior.
Cleveland and Donna celebrate Valentine’s Day with a trip to Los Angeles & courtside seats to the all-star basketball game.
Meanwhile, Rallo makes friends with a little person at the grocery store and winds up engaged.
Cleveland discovers a shocking secret about his wife & his best friend Terry.
Meanwhile, Cleveland Jr. tries to get Rallo to break a nasty habit.
When Cleveland is invited to Stoolbend Preservation Society after he saves a historic theater, he finds out the ugly truth of the town's history and vows to change its legacy.
To Cleveland's surprise, his mom and dad are forced to sell their possessions after being ripped off in a con.
Meanwhile, Rallo gets a toy Mr. Microphone.
After losing his savings in Cleveland's latest disaster of an idea, Lester takes his own life which leads the Browns to take Kendra in.
Donna becomes jealous when Cleveland starts to hang out with their former classmate, Patty formally known as “Fatty Patty,” who has become skinny, beautiful and still has a crush on Cleveland.
Cleveland dumps his friends in the annual Stool Band boat race when his realizes his childhood football hero lives in his town.
Cleveland becomes jealous when Junior thinks Robert is a far cooler dad than he is so he attempts to become closer with Rallo despite Rallo's lack of interest, so he challenges Robert & Cleveland to the 'Cool-Lympics' to decide which one is the coolest dad.
Rallo and his pals Bernard (guest voice will.i.am) and Theodore (guest voice T-Pain) take Murray's advice when performing in their school's talent show.
Meanwhile, Cleveland tries his hand at a cable access talk show.
Cleveland convinces his family to attend comic-con with him so he can premiere his comic book, “Waderman.”
While there, Donna discovers Robert Rodriguez is having a special showing of 'Hot Cocoa Bang Bang', the 70's film she starred in.
Meanwhile, Cleveland Junior rallies the other comic-con patrons to arms when he's realizes the convention has become to commercialized.
After finding out Peter Griffin came to town and hung out with his friends, Cleveland takes them camping only to be hunted down by rednecks.
Meanwhile, Donna forces Rallo to compete in a Quiz Bowl tournament to prove to the other mothers he is as smart as the other kids.
In part 1 of FOX's Hurricane Night, the Browns try to salvage what they can from their vacation.
Meanwhile, Cleveland Jr. shocks everyone with a proclamation of his religious beliefs.
Donna bets Cleveland & Rallo they aren't brave enough to spend Halloween night is Stool Bend's haunted house.
Meanwhile, Roberta tries to work out her feelings between & a vampire and a werewolf.
Cleveland confronts Junior on why he was the only student to attend class during 'Skip Day'.
Meanwhile after Rallo causes an accident with Kendra and her scooter, he tries to hide the evidence.
After Donna complains to her support group about how Cleveland treats her he dresses up as a Muslim woman and infiltrates the group. However things go wrong when as a surprise, the group sends 'her' back to Saudi Arabia.
Meanwhile, Cleveland Jr. and Rallo join forces to stop a playground bully.
Rallo suspects Murray's new girlfriend is not interested in just his companionship.
Meanwhile, Donna finally tells Cleveland he’s too fat forcing him to attend the gym, but Cleveland finds a way to take the easy way to losing weight.
While portraying a live action nativity scene in their front yard, Cleveland tells the story of Die Hard.
In the Cleveland's Show version of the story, Waterman Cable is taken over by terrorists and Cleveland must battle them to free the building and hostages.
Cleveland gets jealous of Junior when he starts dating a pretty young lady named Cecelia, but starts to become suspicious of her true motives.
Meanwhile, things don't go well when Cecelia's mother, Choni & Cleveland meet for the first time.
After Cleveland's new neighbor, Choni (guest voice Rosie Perez), accuses him of being racist, he watches her son, only to lose him.
Meanwhile, Junior sets up his new wife Cecilia on a Valentine's Day date but lets jealousy gets the better of him.
Donna dumps Cleveland as her partner right before 'Dancing with the Stools' competition when she discovers how good Junior is.
However things get complicated when Junior professes his love for her.
Meanwhile, Roberta babysits Rallo for a week.
Cleveland and Rallo spend some bonding time going to a magic show and wind up being the headlining act as ventriloquist act.
However, things go awry when Cleveland starts hogging all the glory.
When a hunting accident leaves Cleveland deaf, he suddenly becomes a much more understanding husband.
Meanwhile, Junior thinks his re-election campaign for student body president is in the bag until an unexpected candidate steps in at the last minute.
Cleveland becomes addicted to energy pills when he attempts to work non-stop in order to get enough vacation time to take a week long cruise.
Instead of the cruise, he is forced to rehab along with Tim, Holt & Lester.
Cleveland tries some real father/son bonding time with his dad, Freight Train, during March Madness but things don't pan out when LeVar would rather spend time playing in a golf tournament with Junior than Cleveland.
Meanwhile, Rallo buys a Camero.
Cleveland has a self crisis when he's dubbed "The Whitest Black Man in America" trying to win Justin Beiber tickets.
His soul searching for his true identity leads him to a long forgotten nanny.
Cleveland's new co-worker makes Donna jealous but after she forbids Cleveland to see her outside of work, he's caught red-handed and Rallo & Junior put him humiliation on the Internet in a viral video.
When the famous producer, Willy Nilly, sees the video, he agrees to make Cleveland a star but decides to stay in Stool Bend when he falls for the simple life & Donna.
After Junior gets kicked out of scouts due to one of Rallo's pranks that goes to far. Cleveland threatens to send Rallo away to juvenile hall.
While looking for a college for Roberta, Cleveland returns to his alma mater during Homecoming to relive the old days, but things don't go as he had planned when his former fraternity gives him the cold shoulder.
Meanwhile Rallo helps Cleveland Junior sleep without his stuffed Tiger, Larry.
After Cleveland Junior falls for Vanessa (guest voice Fergie), a girl in the church choir, he volunteers for a church trip but gets called out by his friend Hunter (guest voice Criss).
Meanwhile, Donna's ex-boyfriend returns home from Iraq only to discover she is married.
Junior decides to write his social studies report about his dad but when he realizes Cleveland is a 'typical' American he feels ashamed.
In order to get Junior's respect back he invents a toilet invention.
Meanwhile, Rallo is elated when he is finally tall enough to ride the roller coaster at the local fair.
It's Mother's Day in Stoolbend and Donna is feeling blue due to her estranged relationship with her own mother so Cleveland hires an actress to step in and play the part. However, things go awry when Donna's real mother shows up.
Cleveland Junior is mistaken for a lesbian by the girl he fancies so they decide to make a statement by going to the prom as a gay couple.
Meanwhile, Cleveland's status as a junk food expert is challenged.
Will Arnett guest-voices on an all-new Thanksgiving-themed episode that also features an original song performed by Rallo and Holt.
When Holt misses his plane to Florida for Thanksgiving, he reveals that he wasn’t even invited to his estranged family’s holiday dinner. To help him get over his Thanksgiving blues, Rallo invites Holt’s father (guest voice Arnett) over for the holidays which ends up making Holt’s family relationship worse.
Meanwhile, Cleveland tries to open an airport bar but ends up drunk and flying a stolen airplane.