Au cours d'un rodéo, Jolly Jumper tombe amoureux d'une magnifique jument nommée Province. Ce coup de foudre bouleverse la vie de Lucky Luke qui devra se rendre au Québec sur les traces de la belle afin de rendre le sourire à son fidèle compagnon.