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