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 Cleveland - wearing a tank-top much like the one Bruce Willis wore in the movie - must endure window-shattering shoot-outs and fist fights with his friends to save his wig-wearing wife, Donna, in a parody of the greatest Christmas blockbuster...

Cleveland is uncomfortable when Cleveland Jr. begins dating a Mexican girl who is hotter than his wife. But things get even worse when he marries her to keep her from being deported.

Cleveland winds up in rehab after he becomes addicted to energy pills. But when he leaves rehab to go on a cruise, he winds up being kidnapped by Somali pirates instead.

A hip-hop producer comes to Stoolbend after a video featuring Cleveland goes viral. But instead of signing Cleveland, he decides he wants Cleveland's life for himself.

Cleveland finds out who his real friends are.

An image makeover helps Cleveland Jr. get a date to the prom, but his date thinks that he's a lesbian.

Cleveland feels like his life is over after Cleveland Jr. stands up to him and kicks his ass. Meanwhile, Rallo tries to not get caught after a hit-and-run accident with Kendra.

Cleveland's plan to bring in an actress to play Donna's long-lost mother backfires on him, but actually brings Donna's real mom out of hiding.

Cleveland and Rallo get scared at slumber parties, and when they come home Donna makes them spend the night in a haunted house to prove their bravery.

Cleveland and Rallo create a successful ventriloquist act, but their partnership falls apart after Cleveland takes all the credit.

Cleveland becomes jealous of Freight Train's relationship with Cleveland Jr., so he finds a way to get back at him. Meanwhile, Rallo buys a classic Mustang off the Internet and goes out joyriding.

Cleveland takes Roberta on a recruiting trip to his alma mater so that he can go to homecoming and relive his glory days, while Cleveland Jr. tries to find a replacement for Larry the Leopard.

When a storm hits Stoolbend, the Brown/Tubbs family tries to salvage what's left of their vacation. Meanwhile, Cleveland Jr. shocks everyone with a proclamation of his religious beliefs. The crossover continues on Family Guy S10E02 Seahorse Seashell Party (II) and American Dad! S08E02 Hurricane! (III).

Cleveland tries to win tickets to a Justin Bieber concert and gets labeled "The Whitest Black Man in America." He later discovers that his "whiteness" is the result of being partly raised by a white nanny.

Cleveland Jr. pretends to be Christian to get a beautiful girl, but soon discovers that he has an equally deceptive competitor. Meanwhile, Cleveland and Donna lie to a disabled veteran to spare his feelings.

Rallo suspicions that Murray's new girlfriend is a gold digger are confirmed, but not before it's too late, and Cleveland finds a shortcut to working out and improving his body to impress Donna.

Donna dumps Cleveland as her partner in a dance competition in favor of Cleveland Jr., so Cleveland vows revenge. But things become awkward when Cleveland Jr. wants to bring their partnership to another level.

Cleveland temporarily loses his hearing after a hunting accident but soon discovers a new way to gain Donna's affection, while Roberta decides to run for student body president against incumbent Cleveland Jr.

After Rallo's prank results in Cleveland Jr. Getting kicked out of the scouts, Cleveland launches an elaborate plan to teach him a lesson.

Cleveland tries to redeem himself in the eyes of his son and family after an embarrassing toilet accident, and Rallo finally becomes tall enough to ride a roller coaster.

Cleveland poses as a woman as part of his plan to get Donna to appreciate him more, while Rallo uses Cleveland Jr. and his baby harness to get revenge on a playground bully.

Cleveland tries to become more racially sensitive after Choni moves into the neighborhood, and Cleveland Jr. becomes jealous after he agrees to set up his new wife on a date with a classmate.