Jim Henson\'s The Storyteller

Young Prince Leo learns about a heartless giant imprisoned long ago by his father the king somewhere in his castle. The boy tries to befriend the giant, but the giant tricks Leo into setting him free. The other princes set out to recapture the giant but are turned to stone instead. Ridden by guilt, Leo decides to seek out the giant's heart instead.