Pendant le soulèvement mexicain de 1895 contre le président mexicain Diaz, les anciens hors-la-loi américains Cross et Boone s'aventurent au sud de la frontière pour récupérer un butin d'or d'un vieux cambriolage. Cross prétend également qu'il a pris une mission discrète des révolutionnaires qui veulent que Cross sabote le train du gouvernement mexicain qu'il conduit avec Boone. Ils utilisent de la dynamite pour faire exploser les pistes mais ils sont capturés par l'armée mexicaine. Afin d'éviter l'exécution par peloton d'exécution, Cross et Boone acceptent l'offre du général mexicain Garcia de travailler pour lui. Leur mission, contre vents et marées, comme le précise le général, est d'emmener un train plein de dynamite de Chihuahua à un avant-poste de l'armée à Durango. Leur voyage les mènera à travers le territoire rebelle, le territoire indien et les badlands parcourus par des bandits mexicains. Sans autre choix, Cross et Boone acceptent l'affaire. Ils ne savent pas encore qu'une bande de députés de Wells Fargo est après eux et qu'ils sont déterminés à récupérer l'or volé.