Lemme see if i can remember:
It was like the Storyteller, except the narrator and the dog would be in a Greek palace or labyrinth setting instead.
The myths I remember are Perseus and the Gorgon, Orpheus and Eurydice, Theseus and the Minotaur, and Daedalus and Icarus.
It was British...