This time, Lucky Luke's mission is delicate. He will have to deal with the Cheyennes who blame the pale Faces for killing the bison of their reserve. So the truce may be broken. It is as a scout that Lucky Luke presents himself at Fort Cheyenne to discover who massacres the bison and helps Colonel Mac Straggle, strict military and right, but not a diplomat.