This production of Poe's short story "Hop-Frog" is called "Fool's Fire," and it's a surreal, trippy mix of puppets and live actors. The stage direction often verges on dance, and the sets and photography are deliciously unsettling. Released in 1992, it features Michael J. Anderson as the jester. You'll recall him -- if you're old enough -- from Twin Peaks. I've posted Part 1, and will give you more later.
Now, I won't lie to you. There's a cheese factor going on here -- I think any show with giant puppets is going to have it. It feels vaguely 1970's, even though that's not when it was made. Watching it may cause you to recover a repressed memory of being molested by characters from H.R. Pufnstuf. But is that really a bad thing?
Actually that answer is definitely yes. Anyway, um, enjoy!
You can read further on the true history behind Hop-Frog here.