Um bando de índios mescaleros, liderados por um tal Lucero, espalha o terror e a morte nos ranchos e povoados próximos da fronteira entre os Estados Unidos e o México, aparentemente desaparecendo neste último território após cada assalto. Nomeados e, depois, retirados do caso pelo governo, para não criarem problemas com o governo mexicano, Tex Willer, Kit Carson, Jack Tigre e Kit Willer, decidem assumir o caso a título pessoal.