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