El teniente Billings y su destacamento son enviados a pactar un nuevo tratado de paz con los indios. El problema es que el interlocutor se encuentra en paradero desconocido y sólo disponen de nueve días para conseguir el trato con el jefe Nube Gris. De no llegarse a un acuerdo satisfactorio se iniciaría una guerra sangrienta. El hijo del jefe indio se ofrece para guiarles. A pesar del ofrecimiento, el teniente Billings desconfía de él ya que no puede entender por qué lleva la cara con pinturas de guerra.