1880. Une troupe théâtrale dirigée par Tom Healy et dont la vedette est la belle Angela, fuit les créanciers, les forces de loi et même les Indiens. Un jour, alors qu'ils échouent à Cheyenne, Angela tombe sous le charme de Clint Mabry, un malfrat local.
Le Mariachi, musicien sans nom, est de retour dans l'obscur village où le Bucho, un gangster mexicain, a assassiné sa petite amie. Il échappera à plusieurs tentatives de ses ennemis qui n'ont pas l'intention de le laisser accomplir sa vengeance...
Le jeune cow-boy Max Sand est sur les traces des meurtriers de ses parents. Après plusieurs années de recherches, sous le nom de Nevada Smith, il va traquer chacun de ces trois malfrats dans les villes, les saloons et même en prison.