Its about two twin Indian boys who got separated after a battle of the two tribes, then later grew up to be in battle against each other. I believe it came out in the late 80's.

Windwalker (http://en.wikipedia.org/wiki/Windwalker_%28film%29)