Il tragico sabotaggio del treno diretto a Chihuahua è opera di un gruppo di soldati della Legione Straniera, rimasti in Messico nonostante il ritiro delle truppe francesi seguito alla sconfitta dell'Imperatore Massimiliano. I legionari compiono razzie e scorribande, guidati dall'ambizioso capitano Duchamp. Alleatosi con il losco Chavez per riuscire ad arricchirsi e scalare il potere, Duchamp vuole prendersi la poltrona di governatore del Chihuahua, carica occupata da Montales. Tex e suo figlio Kit si infiltrano tra i legionari per aiutare il loro vecchio amico…