Pufnstuf, Tim Conway, Roz Kelly, Florence Henderson, rock band Kiss, Billy Barty as Gallows the Butler, Betty White and, in an unbilled cameo appearance, Donny and Marie Osmond.
After a difficult seduction, just as he wins her over with a cockatoo, his nemesis Seymour of the foreign legion (Conway) reveals the lady was bait for a trap and takes the sheik away.
Paul thanks the audience and home viewers "for making (him) feel wanted" and implies that he might not appear in another special for a prolonged period of time, before reprising "Disco Baby" with the cast as a perplexed Kiss looks on from the rear.
[1] In the special, Paul Lynde is taken to Margaret Hamilton's sister's house and a photo of a scary castle is shown with ominous music for comedic effect.
Pufnstuf, Pufnstuf, Lidsville), Margaret Hamilton (Sigmund and the Sea Monsters), Billy Barty (The Bugaloos, Sigmund and the Sea Monsters, Dr. Shrinker), Florence Henderson (The Brady Bunch Hour), and Donny and Marie Osmond (the Donny & Marie show, where Lynde was a recurring guest at the time).
Christopher Muther of The Boston Globe, in a 2021 retrospective review, described the special as the most "fabulous train wreck of a holiday spectacular ever filmed," "a vision of horror" and a "phantasmagoric, polyester-clad, rhinestone-studded time capsule of bad jokes and disco medleys with a nonsensical storyline(.)"
[3] A 2009 review at The Bootleg Files, a running column on Film Threat, described the special as "so bizarre and over-the-top in its acid-camp that it is almost impossible to believe anything of its kind could ever be shown on TV(.)"
The DVD shows a clip of Paul Lynde meeting Kiss and the band's performance of "King of the Night Time World."
This followed a two-year process by producer/head writer Bob Booker to clear the rights after finding the original footage of the show, which had long been thought lost.