Cleveland Jr. begins dating a gorgeous young Latina, arousing Cleveland’s suspicions about her motives. Guest voices include Rosie Perez (Chonni) and Baseball Hall of Famer Johnny Bench (as himself).
To help pass time while posing in a holiday nativity scene, Cleveland tells his version of one of his favorite holiday stories: “Die Hard.” In it, terrorists target Waterman Cable on Christmas Eve. Guest voices include John Slattery as Mayor Box.
Rallo’s old friend Murray (voice of Carl Reiner) has a new girlfriend (voice of Kathryn Joosten), whom Rallo suspects is after Murray’s money. Meanwhile, Donna tells Cleveland that he needs to lose weight, so she signs him up for a gym. Cleveland takes this under advisement.
A Halloween-theme show: Cleveland’s new acquaintance goes on a killing spree after Cleveland rejects him; Donna makes Cleveland and Rallo spend a night in a haunted house to prove their bravery after they tell her that they fear slumber parties; Roberta gets caught up in a love triangle with a vampire and a werewolf.
When a hurricane hits Stoolbend, the Brown-Tubbs family tries to salvage what’s left of their blown-away vacation. Meanwhile, Cleveland Jr. makes a surprising religious declaration.