In the year 2024, a fierce battle rages between a ruthless villain and an android resistance group.

The intrepid team of Old West government intelligence agents are brought out of retirement after 10 years to hunt down a cunning new adversary, the son of their former archenemy, who is suspected of cloning imposters to be substituted for the crowned heads of Europe and perhaps even the President of the United States.

Kermit the Frog throws a glamorous party at the Cocoanut Grove nightclub to celebrate the premiere of the Muppets' first feature film, The Muppet Movie. Hosts Dick van Dyke and Rita Moreno interview the wide array of celebrities and Muppets who attend the event. Gary Owens serves as off-camera announcer, and appears on-screen to introduce Miss Piggy.

The Bandit goes on another cross-country run, transporting an elephant from Florida to Texas. And, once again, Sheriff Buford T. Justice is on his tail.

The Enos duo convince Cletus, aka The Bandit, to come out of hiding and help them promote their new restaurant. With a little coaxing, he agrees, producing an almost-creaky Trigger as his mode of transport. But his nemesis, Sheriff Buford T. Justice, is on the hunt, forcing Cletus and Trigger to hit the road. Can they steer clear of the vengeful sheriff?

When Gonzo forgets to mail three letters to Santa, he convinces Kermit and the gang to help him deliver the notes to the North Pole. Along the way, they discover that Christmas is the time to be with those you care about most, as they dash home to make a friends Christmas wish come true.