Avant de signer un traité avec les États-Unis, le Grand Duc Léonide désire visiter le Far-West qui le fascine. Lucky Luke est chargé de l'escorter et de le protéger des dangers du voyage et des ennemis du Grand Duc. Parmi ceux-ci se trouve un dangeureux terroriste poseur de bombes qui en veut à la vie du Grand Duc.