Esta vez, la misión de Lucky Luke es delicada. Va a tener que lidiar con las Cheyennes que culpan a las Viñetas pálidas de matar a los bisontes de su reserva. La tregua corre el riesgo de ser rota. Lucky Luke, en calidad de explorador, se presenta a fuerte Cheyenne para descubrir quién masacra los bisontes y ayudar al coronel Mac Straggle, militar estricto y recto, pero poco diplomático.