The Cleveland Show is a spin-off of the much-loved series Family Guy. The series features the adventures of Peter Griffin neighbor Cleveland Brown. He moves to his hometown in Virginia with his 14-year old son, Cleveland Jr. Many years ago, Cleveland was a high school student madly in love with a beautiful girl named Donna. Much to his dismay, his love went unrequited, and Donna wound up marrying another man. Cleveland once told Donna he would always love her, and if this man ever done her wrong, he'd be there when she called. Well, this man done her wrong. Donna's husband ran off, leaving Donna with a teenaged daughter and young son. Now she's open to Cleveland and offered him another chance at love. Unattached after the Loretta-Quagmire debacle and true to his word, Cleveland joyously unites with Donna, and he and his son move to Virginia to join their new family.
In an attempt at father-stepson bonding, Cleveland takes Rallo to a magic show and, abracadabra, they become a ventriloquist act. Rallo plays the puppet but he's no dummy, and he soon resents Cleveland's hogging of the credit for their success.
Determined to claim the first place trophy at the annual "Dancing With the Stools" ballroom dance competition, Donna recruits Cleveland Jr. to be her partner. But their hopes of taking home the big prize miss a beat when Cleveland Jr. professes his love for Donna – just moments before their well-rehearsed routine.
After getting himself into several cultural misunderstandings with his new and popular Latina neighbor Choni (guest voice Rosie Perez), Cleveland attempts to make amends by demonstrating his knowledge of Latino culture. But Cleveland gets into a bind when he offers to babysit Choni's son and winds up losing him.
When Jr. starts dating a very attractive young lady, Cleveland gets green with envy and suspicious of her motives. When things start to get too serious between the two young lovers, Cleveland suspects that the young woman is using Jr. to get a green card.
To help pass time while posing in a holiday nativity scene, Cleveland tells his family his own version of one of his favorite holiday stories, “Die Hard.” In Cleveland’s version, when Waterman Cable Company is taken hostage on Christmas Eve by a group of terrorists, including Tim the Bear, Lester, Federline and Kendra, a barefoot Federline and Kendra, a barefoot Cleveland – wearing a tank-top much like the one Bruce Willis wore in the movie...