Les Cheyennes ont rompu le traité autorisant la libre circulation des blancs sur leur territoire. En effet, des bisons ont été chassés. Lucky Luke est envoyé pour trouver une solution à la crise.
Lors de la construction de la ligne de chemin de fer Est-Ouest, Lucky Luke est chargé de convoyer le chargement de nitroglycérine du capitaine Red Buff