On Halloween, Cleveland and the gang get in trouble with their Goochland rivals, Cleveland Jr. and Roberta dress as their parents, and Donna's costume gets her in trouble with the law.
Cleveland discovers that rapper Kenny West is a member of the "Hip Hop Illuminati," and Cleveland Jr. and friends form a different kind of garage band.
Cleveland and the gang run into problems trying to start up a new Broken Stool at the Stoolbend airport, and Rallo reunites Holt with his estranged military father.
Donna wants to try and have another baby, but Cleveland doesn't tell her that he's had a vasectomy. Meanwhile, Rallo gets the lead in a local production of "Annie."
Cleveland pretends to be homeless for the holidays to get free stuff from the local shelter, and Roberta helps Kendra achieve her wish to become a department store Santa.
Cleveland loses his job at Waterman Cable but doesn't tell Donna about his six months of severance pay. Meanwhile, Rallo convinces Roberta to dump Federline and find a black boyfriend.
Cleveland and the guys go to an abandoned amusement park in an attempt to bring life back into their friendship, and Donna inflates and then shatters Rallo's self-worth.
Donna and the kids stay with her mom while Cleveland is supposed to kill a rat, but he makes it his pet instead. Meanwhile, Cleveland Jr. And Rallo pretend to be super spies.
Donna goes behind Cleveland's back and hires a replacement to pose as her husband as she runs for school board, and Cleveland Jr. wants to join the diving team but is uncomfortable with the speedo uniform.
Rallo is teased for his "peanut head" after a lice outbreak at school, and the guys get Cleveland in trouble while he is house-sitting for Cookie and Freight Train.
Cleveland and Cookie pose as husband and wife to get into a private club, and Cleveland Jr. is forced to do "hard time" when Rallo doesn't confess to stealing a candy bar.