Le scénario sonne aussi bref que deux coups de Colt : alors qu'ils sont sur le point d'être jugés au tribunal de New-York, les Dalton trouvent le moyen de s'évader et en profitent au passage pour cambrioler quelques banques. Lucky Luke, qui les avait escortés jusqu'à la ville, se lance à leur poursuite. Et c'est déjà l'occasion du premier mini-jeu, dans lequel vous prenez le contrôle du cow-boy chevauchant son fidèle destrier à travers les rues de New-York. Un mouvement de stylet vers le haut pour sauter, un mouvement vers le bas pour se baisser : la prise en main est immédiate. Lucky Luke doit éviter les obstacles et parvenir à l'autre bout de la ville dans un temps limité, tout en tirant sur certaines cibles pour gagner de précieuses secondes. Le mini-jeu est vite terminé, et les autres s'enchaînent sans que vous ayez le temps de souffler, si ce n'est pour admirer quelques scènes transitoires directement issues du film. Pas de doute, vous êtes bien dans un party-game.

Le mode histoire, qui reprend la trame du film, consiste à escorter une caravane de pionniers d'Est en Ouest en moins de 80 jours. Ces 80 jours prennent la forme d'autant d'étapes portées sur une carte des Etats-Unis, et chacune est l'occasion d'un mini-jeu qu'il vous faut remporter pour passer à la suivante. Ces mini-jeux brassent un peu tous les genres : action avec "Les courses de Jolly Jumper" et "La formation du bivouac", réflexion avec "Le magot des Dalton", précision avec "Duel" ou "Les Jurons d'Ugly Barrow", et rapidité avec "Les recettes de Tang". Vous bénéficiez également, lors de certains étapes, de quelques jeux spéciaux. Certains sont parfois très drôles, comme cette déclinaison French cancan de Oendan, ou encore ce remake de Space Invaders dans lequel des alligators traversent une rivière et se transforment en sacs à main une fois abattus par Lucky Luke !

Là où le bât blesse, c'est que les mini-jeux en question sont peu nombreux. Tout au long du parcours, vous ne cessez de retrouver les quelques épreuves mentionnées ci-dessus, déclinées à toutes les sauces. Seuls changent l'enrobage et la difficulté (croissante), mais le principe et le gameplay restent les mêmes. Par exemple, quelques modifications suffisent à transformer la course de Jolly Jumper à New-York en une escapade de Rantanplan dans le désert. Wario Ware ne fonctionnait pas autrement, mais avait au moins pour lui la profusion des mini-jeux, ce qui n'est pas le cas de Tous à l'Ouest et ses quelques épreuves qui se battent en duel. Pour ne rien arranger, la dimension répétitive du titre se voit encore accentuée par la difficulté importante des dernières étapes, qui vous pousse à recommencer encore et encore ce fichu mini-jeu qui vous bloque l'accès à la suite. Nul besoin de dire qu'au bout de quelques heures de jeu, l'intérêt s'estompe.

Ce manque de contenu est d'autant plus dommageable que le développeur (Neko Entertainment) a fait l'effort d'exploiter à fond les capacités de la DS. Le jeu se joue entièrement au stylet, et celui-ci remplit parfaitement son rôle dans les épreuves qui exigent une précision particulière (tir, cuisine, dessin...). Le double écran est de plus intelligemment exploité dans la plupart des mini-jeux. Quant à la réalisation d'ensemble, elle fait honneur à la machine, avec des menus au style BD très réussis, des écrans aux couleurs chatoyantes qui reprennent les personnages du film, et surtout une animation de grande qualité dans les mini-jeux. Gros regrets par contre pour le mode multijoueur, qui aurait pu vous permettre de prolonger le plaisir en affrontant vos amis, mais ne consiste finalement qu'en un unique petit jeu de cartes totalement déconnecté de l'esprit du titre. Le récent Mario Party DS a pourtant prouvé la viabilité d'un concept de ce type sur console portable.