À Washington, Lucky Luke est chargé d'accompagner et de protéger le grand-duc Léonide de Russie. En effet, ce grand lecteur de James Fenimore Cooper veut découvrir le Far West et son folklore avant de signer un traité important avec les États-Unis. Avec l'interprète du grand-duc, ils vont donc parcourir le pays, poursuivis par un mystérieux terroriste tentant d'assassiner le diplomate. Leur périple débute à Abilène (Kansas), ville où se réunissent les cow-boys.