Ce jeu multigenre est basé sur la célèbre série de bandes dessinées sur Lucky Luke, un bon cow-boy qui dégaine son arme et tire plus vite que son ombre.
Il a été décidé de construire une ligne de chemin de fer pour relier l'Est et l'Ouest des États-Unis. Deux entreprises se sont disputées l'établissement de cette ligne. Le choix a été fait de protéger la qualité de la ligne et de ne pas la céder à la concurrence.
Au début, Lucky Luke doit se déplacer dans la ville et découvrir les bandits qui l'empêchent de prendre le train. Au cours de la fusillade de l'arcade, il doit tous les abattre dans les rues et à l'intérieur de la taverne.
Après que le train s'est arrêté devant le rocher sur les voies, Lucky Luke doit trouver le chemin vers ce rocher pour le faire exploser avec une bombe en collectant les objets utiles et en les utilisant dans le mode aventure. Au cours de ces actions, il rencontrera quatre Daltons et le chef apache.
Le test suivant est un puzzle, où Lucky Luke doit connecter les branches pour le train en changeant les points du chemin de fer.
Et le dernier est de résoudre le problème d'eau entre les Comanches et les propriétaires de ranchs à l'endroit où la qualité sera finalement testée.