Лейтенанту Биллингсу поручено доставить мирный договор представителю индейцев. Однако, по прибытии, уполномоченный отсутствует. Армейскому патрулю под командованием Биллингса даётся девять дней, чтобы передать договор вождю Серое Облако. В противном случае, грозит война. Чтобы обеспечить безопасность, сын вождя, Тэслик, присоединяется к группе солдат в качестве проводника.