Cavalerieluitenant Niles Ord lanceert een strafexpeditie tegen de opstandige Shoshone-chef Black Eagle, die terreur over het hele land zaait. Black Eagle kan ontsnappen, maar Ord bevrijdt het Indiase kleine hert, dat Black Eagle van een andere stam heeft ontvoerd om haar tot zijn vrouw te maken. Roland Dane, de koppige commandant van het fort, stelt een patrouille samen om Black Eagle eindelijk te veroveren. Maar ook dit uitstapje loopt slecht af. En toen ontvoerden de roodhuiden twee vrouwen uit het fort...