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