A Nou Mèxic, a finals del segle XIX, la Maggie és una dona lluitadora que viu sola amb dues filles, la Lilly i la Dot. Samuel Jones, el pare de la Maggie, va abandonar-la quan ella era una nena i ha viscut més de vint anys integrat en una tribu d'indis apatxes. Jones torna i busca reconciliar-se amb la seva família, però la Maggie no en vol saber res. Al cap de poc, la Lilly desapareix, segrestada per un grup d'homes que rapten nenes i les venen com a esclaves a Mèxic. Aleshores la Maggie demanarà ajuda al seu pare i tots dos faran l'impossible per rescatar la Lilly.
Després de l'assalt a un poble, on els homes són capturats i tractats com a esclaus, Chris Adams (Yul Brynner) agrupa sis pistolers per defensar la zona atacada, que s'ha convertit a la seu dels bandits que operen al marge de la llei.
Després de lluitar perquè Califòrnia es converteixi en un estat de la Unió, el Zorro ha de complir la promesa que li va fer a la seva dona Elena: abandonar la seva identitat secreta i portar una vida normal amb ella.
Sara Sandoval és una bella i altiva aristòcrata mexicana que s'ha educat a Europa i gaudeix dels privilegis d'una existència plàcida, sense privacions de cap mena. A l'altre extrem de l'espectre social hi ha Maria Álvarez. Volcànica i rebel, ella és la filla enlluernadora d'un peó de camp. Elles provenen de costats oposats de l'escala social i, en circumstàncies normals, els seus camins probablement no s'haguessin creuat mai. Però el destí uneix aquestes dues dones quan una banda de pistolers a sou, que treballen per a uns barons del ferrocarril avariciosos, roba les terres de les seves respectives famílies, atacant i assassinant els seus éssers més estimats. Empeses per la necessitat, la Maria i la Sara formen de mala gana una aliança amb la intenció de trobar complerta venjança. En decidir prendre cartes en l'assumpte, es converteixen alhora en pròfugues de la llei i en lladres de bancs.
Jerry Welbach acaba de rebre dos ultimàtum: el primer del seu cap, un mafiós que li encarrega viatjar a Mèxic per recuperar "la Mexicana", una antiga i valuosa pistola, i el segon de la seva xicota Samantha, que li exigeix que posi fi a la seva relació amb la màfia. Jerry pensa que seguir viu és el més important, encara que això suposi tenir problemes amb Samantha, així que va a Mèxic. Encara que troba l'arma, endur-se-la al cap és un assumpte més complicat. Sobre la pistola pesa una maledicció llegendària, ja que va ser el regal de casament que un ric terratinent va fer a la seva filla, que va morir en circumstàncies tràgiques. Quan un assassí a sou segresta Samantha per aconseguir la pistola, Jerry tindrà motius per creure en la maledicció.
Una stripper i un americà expatriat s'uneixen a Mèxic per buscar una fortuna en diners robats.