Jim Henson's The Storyteller

A young prince is tricked into helping a heartless giants escape from the king’s dungeon. The evil giant unleashes terror across the land and those who go off to fight him never return. The young prince becomes the servant of the giant and tries to find where the giant’s heart is hidden. But even if he were able to get the heart, can all be made right once more? From an early German folk tale.