Rutherford B. Hayes, el candidato republicano a la presidencia, hace campaña en el oeste. Perry Camby, otro republicano que se ha autoproclamado candidato oficial, pretende desembarazarse de su rival. Lucky Luke recibe el encargo de escoltar al candidato Hayes a través de su periplo, en compañía de su mujer, Lemonade Lucy, y su personal: William Pear, el secretario; Freddy, el mayordomo; Maxime Vattel, el cocinero y Jack Lantyer, el conductor del tren de Hayes.