Chien Jaune, le chef de la tribue des cheyennes décident de rompre le traité de paix conclu avec les États-Unis. Il dit qu`on a tué des bisons sur ses terres. Lucky Luke a pour mandat de ramener la paix et de trouver la persone qui a tué les bisons. Il se joint à la 20 ième de cavalerie, qui est sous les ordres du colonel Mac Straggle, pour mener son enquête. Il va découvrir que le coupable est un certain Flood, ancien membre de la 20 ième de cavalerie. Il a tué les bisons pour se venger de l`armée. Après que le camp militaire se soit fait assiéger pendant plusieurs jours, Lucky Luke réussira a prouver que Flood est le coupable et Chien Jaune acceptera de signer un nouveau traité de paix.