Dans Lucky Luke Wanted, chacun joue un shérif qui essaye de capturer avant ses adversaires les bandits cachés à droite et à gauche dans des tonneaux. Chaque bandit est reconnaissable à un chapeau et un foulard. Il y a 4 chapeaux et 4 foulards différents, ce qui donne 16 bandits différents. Un bandit est identifié par un jeton double face qui montre les deux éléments sur les deux faces. On dispose donc d'une information partielle sur les bandits. Les joueurs parcourent la mine abandonnée pour tenter de reconnaître les différents bandits. Lorsqu'ils parviennent sur un tonneau, ils regardent discrètement le dos du jeton et identifient ainsi le bandit qui est caché là. Il faudra avant la fin de la partie capturer tous les bandits, mais en respectant l'ordre d'affichage. Le jeu est pimenté par des explosions de bâtons de dynamite et divers évènements. À son tour, le joueur jette deux dés et choisit l'un d'eux pour se déplacer et l'autre pour déterminer une action, qui est souvent une explosion de dynamite. Un joueur touché par une explosion voit son choix restreint au tour suivant : il est encore tout abasourdi !