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