Ce personnage immortel parcourt depuis 1946 l'histoire de l'ouest américain. Il y a rencontré des personnages célèbres (Jesse James, Calamity Jane, Billy the Kid, Sarah Bernhardt...). Lucky Luke est l'homme des missions impossibles, le défenseur des pauvres, des veuves et des orphelins, bref le parfait héros ! Son cheval, Jolly Jumper, est un parfait compagnon de ce "poor lonesome cowboy". 

Le grand et trépidant Duc Léonide de Russie accompagné de son interprète veut découvrir le far West typique avant de signer un traité avec les Etats-Unis. Lucky Luke est chargé de le protéger contre d'éventuels attentats, et de lui faire découvrir le folklore local : les saloons et leurs danseuses, les ruées vers l'or, la guerre contre les indiens... Et Lucky Luke apprendra bien vite que le métier de guide touristique n'est pas de tout repos !