先住民と平和条約を結ぼうとしている米軍は、ビリングス中尉に酋長グレイクラウドへの書簡を届けさせようとする。ビリングスは酋長の息子タズリックに道案内を頼むが、タズリックは白人を全く信用しておらず...。