In 1874, the Buffalo Soldiers capture a young warrior called Buffalo Hair, a black man who has chosen to live among the Cheyenne ever since they saved his life. However, the tribal warriors are coming to rescue him. The soldiers must choose whether to stay loyal to the army and fight, or release Buffalo Hair to save themselves.