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.
Lucky Luke kallas till Fort Cheyenne i Wyoming, där det 20:e kavalleriet, under ledning av överste Macstraggle, har stora problem med de lokala cheyennerna och deras hövding Gula Hunden. Det visar sig att indianerna står under inflytande av Derek Flood, en före detta kavallerist och dessertör, som svurit att hämnas på det 20:e kavalleriet.
Cheynnet ovat taas sotajalalla. He ovat repineet allekirjoittamansa rauhansopimuksen, ja nyt koko intiaaniarmeija on valmistautumassa suureen taisteluun. Lucky Luke ottaa tähystäjän työn vastaan ja saa vastaansa yhden vaikeimmista tehtävistään.