As you probably guessed from the name, Deck the Halls with Wacky Walls is based on the Wacky Wall-Walker line of toys. It’s plot is largely the same as that of A Cosmic Christmas, though it’s execution is goofier and more (pardon the pun) down to earth. It came out in 1983, and it amazes me that I’ve never heard of it until I found it online the other day. It’s actually a very good special, one which should have become a recurring classic. The art is great, the animation is good, and it features veteran voice actors like Daws Butler and Peter Cullen.
The story is that the Wall Walkers are aliens from the planet Kling-Kling, where everyone is a squid-like creature who can walk on walls & ceilings. The king of Kling-Kling sees the star of Bethlehem in his telescope and sends our group of heroes to investigate, the journey takes 2,000 years though (apparently the Wall Walkers are immortal, even though one is a baby, who didn’t age a day during the whole trip) and they land in modern (1980s) times. They go about town trying to find out what Christmas is and what the star means.
In the process they meet a spoiled kid and wind up doing a bunch of chores so that he can buy a toy car for himself. As they head to the store to buy the car though, they come to an orphanage, where the aliens (and the kid) learn the true meaning of Christmas. Having accomplished their mission, our heroes get back in their rocket and blast off for home.
The only reason I can see for this vanishing into the ether is the fact that it’s tied to such a fad-ish toy. When people stop caring about the toy, they stop caring about media based on said toy. So let’s keep the memory of Deck the Halls with Wacky Walls alive for as long as we can.