En 1843, le joueur Paul Regret tue un homme en duel à La Nouvelle-Orléans. Il prend la fuite vers le Texas, où il est capturé par Cutter, le capitaine de la police de Galveston. Très vite, Regret s'évade. Mais Cutter et Regret se retrouvent et doivent affronter ensemble des hors-la-loi, les Comancheros...