« Lucky Luke : Tous à l’Ouest » prend pour fil rouge la traversée des Etats-Unis d’est en ouest, bien avant l’existence de la route 66. Le scénario du titre s’appuie sur un mix de plusieurs albums de la célèbre bande-dessinée et du film.

Le cow-boy et son destrier ont pour mission d’escorter des caravanes de colons de New York, point de départ du scénario, jusqu’en Californie. Mais comme une aventure de Lucky Luke sans les Dalton équivaudrait à un Tintin privé de son Milou, les frères bandits figurent bien évidemment au casting. Evadée après son procès, la fratrie s’en donne à cœur joie sur les banques de la Grosse Pomme qui devient le théâtre de la première mission.

Vous incarnez le cow-boy et enfourchez Jolly Jumper pour capturer les braqueurs. Lancé dans les rues de N.Y., le canasson blanc saute d’un coup de stylet vers le haut, se baisse avec un coup vers le bas, le geste et simple et l’effet instantané. Un coup de stylet aussi sur des cibles à pointer et des feux rouges à switcher permet de gagner du temps dans ce premier mini-jeu orienté action. Les Dalton capturés, Lucky Luke doit maintenant escorter les caravanes mais l’une d’entre elles a servi à cacher le magot des frères desperados en cavale. Malchanceux (unlucky), les frères intègrent le convoi pour la retrouver. La ruée vers l’Ouest commence.

La traversée des Etats-Unis se fait en 80 mini-jeux qui représentent autant d’étapes du voyage. Il faut, pour rester en course, respecter le délai de 80 jours, le jeu prenant fin quand le retard accumulé ne peut plus être rattrapé. Les missions que Luke ou les autres personnages jouables doivent effectuer pour garantir la bonne marche du convoi prennent la forme de mini-jeux qui peuvent être classés en quatre genres.

Les neuf courses avec Jolly Jumper pour éviter les obstacles ainsi que celles intitulées « Formation du bivouac » récurrentes quinze fois, sont à classer dans la catégorie action.
Le puzzle game nommé « Le magot des Dalton » où il est question d’amener les frères à la caravane pour qu’ils cherchent leur butin constitue la partie réflexion du soft, il revient 17 fois tout au long du parcours.

Les quinze mini-jeux « Les recettes de Tang » font appel à votre coordination et à votre rapidité, il s’agit de mettre les bons ingrédients au bon moment dans la marmite de Tang.

Deux autres types de jeu se placent sous le signe de la précision avec le stylet, il s’agit des « Jurons d’Ugly Barrow » et des « Duels ». Le premier nécessite de reproduire (fidèlement mais pas trop) des tracés et des figures avec le stylet sur l’écran du bas le plus rapidement possible tandis que le duel reprend le classique face à face typique du Far West. Avec les Dalton comme adversaires, il faut dégainer votre stylet et pointer les points cruciaux à toucher sur les armes adverses pour les détruire avant le délai imparti.

Huit jeux spéciaux sont aussi du voyage. Dans la même veine, ils viennent ponctuer la progression y apportant un peu de nouveauté et d’humour comme lors de « Maroquinerie », où Luke transforme des alligators en sacs à main avec son colt.