Jim Henson's The Storyteller

Fearnot is a young man who is incapapble of feeling fear. He leaves his home and his true love to embark on a vast journey to experience the shudder of fear. No monster or creature that he meets, however horrible or terrifying, makes him afraid. It is only upon return that he learns that true fear exists in the places which are closest to us. From an early German folk tale.