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