I just finished reading "The Heart of Everything That Is: The Untold Story of Red Cloud, An American Legend".
I highly recommend it. It covered a lot more than just what the title suggests, especially previous history as in how the Sioux and their counterparts came to be where they ended up. I don't think you will be disappointed.
Jeff