Um mendigo chega à cidade onde seu irmão é o oficial da lei, onde na verdade é um ladrão que quebrou a perna do verdadeiro xerife e o deixou morrer assumindo seu lugar a fim de esconder. Eles se unem contra o barão de terra local, que está tentando se livrar dos colonos mórmons num vale que ele deseja possuir.
Em meio a uma série de aventuras, um inveterado jogador de póquer tenta arranjar os três mil dólares que lhe faltam para participar de um torneio de jogo milionário numa barca do Mississipi, no qual o vencedor vai receber meio milhão de dólares.
Mariachi (Carlos Gallardo) é um cantor popular, que vai de cidade em cidade apresentando seu repertório em troca de dinheiro para sobreviver. Ao chegar a um pequeno vilarejo Mariachi acreditava ser este seu dia de sorte, pois logo no 2º bar que visita já consegue trabalho como seresteiro. O que ele não sabe é que, no momento de sua chegada, chegou à cidade um assassino procurado por capangas de um traficante, que se vestem de preto e carregam consigo caixas de violão idênticas. Não demora muito para que Mariachi seja confundido com um destes capangas e passe a ser perseguido.
Bandidos disfarçados de índios atacam os colonos semeando o terror e a sede de vingança nos colonos, mas Winnetou e Old Surehand estão determinados a desmascarar os bandidos e manter a paz entre os colonos e os índios, enquanto protegem a bela Annie Dillman que transporta uma fortuna que tem de entregar ao pai no Arizona.