In het gebied Wyoming is vrede gesloten met de plaatselijke indianen. Wanneer de kolonisten niet op bizons jagen, zullen de indianen hen de vrije doorgang geven. Om de rust te vrijwaren, is in Fort Cheyenne een regiment-cavalerie gestationeerd (het 20e Cavalerie). Wanneer de kolonel van het regiment, de opvliegerige MacStraggle, hoort dat de indianen een kolonist hebben aangevallen en ook nog eens beweren dat er door hen op bizons gejaagd is, stelt de kolonel dat hen niets ten laste valt. De indianen verzaken aan pijl-en-boog maar nemen de vuurwapens ter hand en er breekt er bijna een oorlog uit. Om de vrede te bewaren wordt Lucky Luke naar Fort Cheyenne gestuurd om MacStraggle bij te staan, naast uit te zoeken wie de bizons dan heeft gedood. Lucky Luke ontdekt, na het bekomen van een onderhoud met het opperhoofd (Dolle Hond), dat onder de indianen een blanke is, Derek Flood, die als vriend der indianen is opgenomen. Lucky Luke vermoedt, wat MacStraggle overigens zelf bevestigt, dat Flood een afvallige is, die beide partijen tegen elkaar uitspeelt om wraak te nemen op het 20e Cavalerie, dat hem ooit weggestuurd heeft. Toch weet Luke een vredesonderhandeling te bekomen en Dolle Hond onderhandelt met MacStraggle. De witte vlag wordt echter aan het eind van de onderhandeling naar beneden geschoten, waarop de kolonel het opperhoofd gevangenneemt. Flood bevrijdt Dolle Hond diezelfde nacht nog en belegert algauw het fort, met de hulp van naburige stammen.

Om de patstelling zo snel mogelijk te doorbreken, gaat Lucky, samen met een soldaat (Grover MacStraggle, de zoon van de kolonel, en vaak mikpunt van straffen en corvee) hulp halen, in de vorm van de grotere regimenten in de nabijgelegen stad. Wanneer deze hulp komt, geven de indianen zich over, zeker wanneer Flood zijn mond onbedoeld voorbijpraat, gefrustreerd dat de indianen niet blindelings tot de aanval overgaan; Flood wordt ontmaskerd als de doder van de bizons en prompt uitgeleverd aan de cavalerie. De cavalerie en de indianen komen weer tot een compromis (met vredespijp vol zware tabak) en alles is weer in orde, waarop Lucky Luke de cavalerie verlaat, net als Grover weer maar eens met corvee wordt gestraft.