Dans Colt Express, les joueurs incarnent des bandits "desperados" qui se lancent à l'attaque d'un train de voyageurs. Pas de pitié, pas d'alliance possible : entre les wagons, sur le toit, les balles fusent ; les hors-la-loi sont blessés. Le Marshall patrouille dans le train et contre-carre les plans des bandits. Il est un danger supplémentaire dans cette folle entreprise. Qui obtiendra le titre d'"As de la gâchette" à la fin du jeu ? Qui aura le plus gros butin ? Chacun a sa propre personnalité, mais au bout du compte, tous n'ont qu'un seul but : réunir le plus gros magot pour lui-même en détroussant les passagers avant que le train n'arrive en gare.