Durante o levante mexicano de 1895 contra o presidente mexicano Diaz, os ex-bandidos americanos Cross e Boone se aventuraram ao sul da fronteira para recuperar um saque de ouro de um antigo assalto. Cross também afirma que recebeu uma atribuição discreta de revolucionários que querem que Cross sabote o trem do governo mexicano que está viajando com Boone. Eles usam dinamite para explodir os trilhos, mas são capturados pelo exército mexicano. Para evitar a execução por pelotão de fuzilamento, Cross e Boone aceitam a oferta do general mexicano Garcia de trabalhar para ele. A missão deles, contra todas as probabilidades que o general especifica, é pegar um trem cheio de dinamite de Chihuahua para um posto avançado do exército em Durango. A jornada os levará por território rebelde, território indígena e terras ermas habitadas por bandidos mexicanos. Sem muita escolha, Cross e Boone aceitam o acordo. Eles ainda não sabem que um destacamento de deputados do Wells Fargo está atrás deles e que estão decididos a recuperar o ouro roubado.