Le candidat républicain à la présidentielle Rutherford B. Hayes mène sa campagne électorale dans l'Ouest sauvage. Perry Camby, autre républicain qui s'est proclamé candidat officiel, met tout en œuvre pour se débarrasser de son rival. Lucky Luke est chargé d'escorter le candidat Hayes dans son périple à travers l'ouest sauvage en compagnie de sa femme « Lemonade Lucy » (surnom dû au fait qu'elle interdit à son mari l'alcool et ne lui fait boire que de la limonade), et de son personnel : William Pear (secrétaire), Freddy (le majordome), Maxime Vattel (le cuisinier), Jack Lantyer (le conducteur du train de Hayes).

De Columbus (Kentucky) jusqu'au Texas, la campagne de Hayes connaît du succès presque partout où il passe. Néanmoins, le candidat est victime de plusieurs attentats au cours du voyage : une fausse danseuse qui lui lance des couteaux ; de faux avis de recherche au nom de Hayes pour lui attirer les chasseurs de primes ; attentat à la bombe ; un tireur embusqué qui lui tire dessus dans le cabaret de Memphis (Tennessee), etc.

Lucky Luke soupçonne alors la présence d'un traître dans le personnel de Hayes. (extrait de Wikipedia)