Nur einer ist fähig, einen drohenden Krieg zwischen der Armee und dem Indianerstamm der Cheyenne zu verhindern: Lucky Luke, der „einsame Cowboy“. Getarnt als Scout begibt er sich ins Fort Cheyenne an der Grenze zum Indianergebiet und bringt nach ersten Verhandlungen mit dem Militär einerseits und dem Häuptling „Gelber Hund“ andererseits schnell in Erfahrung, wer der Anstifter der Unruhe ist: Flood, ein Deserteur und umtriebiger Geschäftemacher, der den Indianern Kanonen besorgt hat. Diesen Betrüger muss Lucky Luke zur Strecke bringen, um den Krieg zwischen Armee und Indianern zu verhindern.