April 1973. Een stel gewelddadige bruten valt het dorp aan van de jonge Sioux chief Red Leaf, wanneer de krijgers afwezig zijn. Samen met haar gids Missouri is de jonge kunstschilder Diane Myers er getuige van. Ze weten de bandieten te stoppen en keren terug naar Fort Buford, een militaire post in het gebied van de Dakota. Al snel zetten de Sioux een vergeldingsaanval in op het fort. Aan de zijde van het grote opperhoofd Sitting Bull neemt ook Red Leaf aan de strijd deel. Dat is de man op wie Diane verliefd is...