The battle was between the Sioux and Cheyenne tribes of the Great Plains, and the U.S. Army.