

In the U.S., NBC didn't run the whole first series initially, so The Jim Henson Hour used the unaired stories as the second half of several episodes. Incorporating more serialized elements in the framing story, the new series will explore more of the Storyteller's origins and place him in a northern kingdom where stories have become forbidden. In 2019, it was announced that Neil Gaiman would write a revival of the series. That was followed by up by further four issue mini-series', each themed around a different class of mythical being, including: A four issue mini-series entitled The StoryTeller: Witches was also released by the same company in 2014 and likewise adapted an unproduced script (" Vasilissa the Beautiful"). A graphic novel with nine stories (one of which, "The Witch Baby", adapted an unproduced series script) came out in September 2011 by Archaia Entertainment. Since the end of the show further stories have been released in comic form.

This incarnation was a Mini Series that was four episodes long and unlike the first series had a definite beginning and end. Now trapped the two wander for an exit, and the Storyteller is reminded of the ancient myths by the artifacts he finds scattered across the Labyrinth, such as Orpheus's lyre and a bust of Daedalus. He and the Dog ended being chased into the Labyrinth by the angry locals. Set in Ancient Greece, roughly a thousand years after Theseus killed the Minotaur, this Storyteller is a more dubious character having come to the Isle of Crete to rob the dead or as he puts it "exchange their coins for smaller valuables". A follow-up, The StoryTeller: Greek Myths, featured a different Storyteller played by Michael Gambon but with the same Dog, and more well-known tales.
