Cleveland celebrates his first Thanksgiving with his new family and discovers a surprising secret about Donna's Auntie Momma.

Cleveland finds out that Cleveland Jr. will inherit all of his ex-wife's belongings and that his parents, Cookie and Freight Train, plan to remarry. To add insult to injury, Freight Train dumps Cleveland as his best man in favor of Donna's ex-husband, Robert.

When Rallo's teacher forces him to spend the weekend at a retirement home to get to know the senior citizens during the holidays, he meets Murray, who teaches him about Hanukkah. In an attempt to rekindle Murray's holiday spirit, Rallo helps him escape, but when his new friend's health begins to suffer, Rallo has to bring Murray back to the home. Meanwhile, Cleveland trains for a boxing match against his bully of a father, Freight Train, which ends with some bumps and bruises.

Cleveland and Donna celebrate Valentine’s Day with a trip to Los Angeles after scoring courtside seats to the all-star basketball game. Caught up in the excitement, Cleveland gets rowdy and talks smack to the players from the sideline throughout the game. The basketball champs, feeling hurt, seek revenge by paying a surprise visit to Stoolbend and putting Cleveland in his place.

After Cleveland fights to save the town’s drive-in movie theater, his efforts to preserve the town’s history is noticed by the Stoolbend Preservation Society and he is invited to attend a private dinner party at the home of the great-great-grandson of the town’s founding father.

While at the event, Cleveland learns of the town’s legacy and decides to take back his beloved town.

When Cleveland sees all of his childhood possessions around town, he learns that his parents, Freight Train and Cookie, have been selling his stuff to get money after being scammed out of their life savings. Together, Cleveland, Freight Train and their friends get together to bring down the con man who targeted their family. Meanwhile, Rallo gets a toy Mr. Microphone and tries his hand at being a commentator, announcer and stand-up comic