Lucky Luke, sur le dos de son cheval Jolly Jumper, reçoit le message suivant : « Evasion massive du pénitencier - stop - Jesse James, Billy the Kid, Pat Poker, et les Dalton en cavale - stop - Jesse James aperçu à Painful Gulch - stop[2] »
Parti d'une ville du Mexique, le cow-boy est alors amené à parcourir les États-Unis d'Amérique afin d'arrêter tous les bandits évadés. Pour l'aider, le coursier du Pony Express lui apportera d'autres télégrammes lui indiquant les endroits où aller.
Alors que tous les bandits évadés ont été remis en prison par Lucky Luke, une tornade dévaste le pénitencier, le forçant à empêcher une dernière fois les Dalton de s'évader.
Système de jeu
Lucky Luke est un jeu de plates-formes en 2D à scrolling horizontal, présentant trois modes de difficulté[2].
Il est possible de reprendre le jeu à n'importe quel niveau via un système de mots de passes. Bien qu'il soit possible d'accéder à tous les niveaux de cette façon[3], les seuls mots de passe dévoilés par le jeu sont ceux des niveaux Train, Bisons et Montagne Cheyenne pour la version Color[2]. La version originale Game Boy donne uniquement le mot de passe du niveau Bisons.
Le héros peut sauter avec le bouton B, utiliser son arme ou ses poings avec le bouton A. Il est également possible de déposer des bâtons de dynamite en se baissant et en appuyant sur B. Lucky Luke porte une sacoche qui lui permet de transporter temporairement certains objets trouvés au cours des niveaux - Il lui faudra s'en servir pour débloquer des passages, en se baissant. Le jeu comporte trois formes d'ennemis : les ennemis humains, qui tirent des projectiles, des animaux, invincibles, et les boss, qui viennent baliser la fin de certains niveaux.
La vie de Lucky Luke est représentée par quatre cœurs (le joueur ayant l'opportunité, dans les niveaux Saloon et Montagne Cheyenne, d'en obtenir deux supplémentaires). Le joueur peut obtenir des vies en gagnant des points (accessibles en éliminant suffisamment d'ennemis) et en accomplissant les niveaux bonus, accessibles à condition de récupérer cinq étoiles de shérif dans chaque niveau. Les niveaux bonus sont des jeux d'adresse consistant à briser des bouteilles[2].
Si les animaux occasionnent des dommages directs au joueur, ce n'est pas le cas des ennemis humains, qui, comme Lucky Luke, attaquent avec l'aide de projectiles. Contrairement au Lucky Luke suivant d'Infogrames, Le Train des Desperados, les dégâts subits ne font pas reculer le héros.
Développement
Si le jeu fut originellement pensé pour la Game Boy, l'édition Game Boy Color de 1999, en plus d'être entièrement colorisée, présente de nombreuses corrections de bugs. On peut aussi noter que quelques sprites ont été refaits à l'occasion du portage en couleurs.
La musique du jeu est signée Bit Managers, société qui développa de nombreux titres pour le compte d'Infogrames.
