Para construir un fuerte en territorio sioux, el ejército pide ayuda al explorador Jim Bridger, pero éste alega que es una violación del tratado firmado con los pieles rojas. A Bridger se le plantea entonces un dilema: permanecer con los de su raza o ser fiel a sus sentimientos y luchar junto a los indios de Nube Roja.
