Jim Henson's The Storyteller - Season 2 Episode 1 -

With the help of a beautiful princess, Theseus tracks down the man-eating Minotaur - half-man, half-bull - to prove his courage and loyalty. A fight to the death ensues, and a shocking secret emerges.