I had a children's LP record that had some American Indian stories on it. As I recall, there was a frame narrative about a grandfather telling the stories to his grandchildren in the present day (meaning some time from the 1960s to 1980s, although the copy of the record I had was probably pressed in the 1970s or 1980s). I'd like to find it again (an online recording, if possible), but I only recall one of the stories.
The story was about a prehuman race of giants, who were driven north when humans arrived on the scene. There, in the arctic, they froze and became ice beings. However, they eventually came south again; the unfroze, except for their hearts. To prepare to make war against the humans, they rolled in sand, which made their skins hard and scaly. However, all but one of them were defeated in a great battle.
The last giant escaped and menaced the people for many years afterwards. Finally, as he was waiting to ambush a young man's camp one night, the giant waited too long near the fire, and his heart melted again.