Story Ideas, Round 2

The Demon

A kingdom is plagued by a demon, which is destroying crops, killing citizens, and in general wreaking havoc. Many have tried to capture or kill the beast, but none have succeeded. The king is finally persuaded to attempt to pacify the demon by offering up his only daughter as a sacrifice. The girl is chained to a tree nearby where it is believed the demon lives. The king and his men retreat off a distance, hoping for a miracle. They wait. They hear something moving in the woods, and fear the worst. Out of the bush steps a medium sized, white animal with a single horn, a unicorn. The king relaxes, perhaps his daughter will be saved by this gentle beast. The unicorn walks over to where the girl is chained, and uses it's horn to unlock her bindings. The girl and the unicorn stare at each other for a moment, then the girl leaps onto it's back. The unicorn whirls, and runs toward the king. The king is overjoyed that the fates have allowed his daughter to live. He opens his arms...as the unicorn spears him through the heart on it's single ivory horn. The unicorn tosses the king's body away, rears with eyes glowing red, and with the girl still on his back vanishes into the forest once more.

This is based on a story I read once long ago. I can't find the original, so I'm not sure how close they actually are.

A good amount of Native American stories can be found at http://www.native-languages.org/legends.htm if anyone is interested in that idea. I will try to read through some and have some more specific ideas tomorrow as well.

ETA:
Lodge-Boy and Throw-Away-Boy

A pregnant woman was attacked by a terrible monster while giving birth. The woman is killed, but the twin babies survive. One child is found and raised by the tribe, the other is found and raised by bears. The twins are eventually reunited, and together are able to defeat the monster who killed their mother. (The importance is the balance of the reasoning, logical Lodge-Boy, and the emotional, creative Throw-Away-Boy. Both are needed to defeat the monster.)

This is a story from a woodland tribe, I'm not sure which.