Sara Sandoval (Salma Hayek) es una bella y altiva aristócrata mexicana que se ha educado en Europa y disfruta de los privilegios de una plácida existencia, sin privaciones de ninguna clase. Al otro extremo del espectro social está María Álvarez, (Penélope Cruz). Volcánica y rebelde, ella es la deslumbrante hija de un peón de campo. Ellas provienen de lados opuestos de la escala social y, en circunstancias normales, sus caminos probablemente no se hubiesen cruzado nunca. Pero el destino une a estas dos mujeres cuando una banda de pistoleros a sueldo, que trabajan para unos avariciosos barones del ferrocarril, roba las tierras de sus respectivas familias, atacando y asesinando a sus seres más queridos. Los despiadados forajidos están capitaneados por el alocado y guapo Tyler Jackson, interpretado por el cantante de música country Dwight Yoakam. Empujadas por la necesidad, María y Sara forman de mala gana una alianza con la intención de hallar cumplida venganza. Al decidir tomar cartas en el asunto, se convierten a su vez en prófugas de la ley y en ladronas de bancos.