In 1867, a gang robs a bank and flees into the desert. Out of water, the outlaws encounter a ghost town called Yellow Sky and its only residents, a hostile young woman and her grandfather.
Karl Westover, an inexperienced farm boy, runs away after unintentionally killing a neighbor, whose family pursues him for vengeance. He meets Barbarosa, a gunman of near-mythical proportions, who is himself in danger from his father-in-law Don Braulio, a wealthy Mexican rancher. Don Braulio wants Barbarosa dead for marrying his daughter against the father's will. Barbarosa reluctantly takes the clumsy Karl on as a partner, as both of them look to survive the forces lining up against them.
Bart Allison ve yardımcısı Sam, Allison'ın yıllar önce karısının ölümünden sorumlu tuttuğu kasaba patronu Tate Kimbrough'un düğününde Sundown kasabasına gelirler.
Yıl 1880... Kanunsuz Vahşi Batı, Meksika'ya doğru yayılmaya başlamıştır. Sara (Salma Hayek) ve Maria (Penelope Cruz), iki ayrı dünyanın insanlarıdır. Sarah, zengin bir bankerin, Maria ise fakir bir çiftçi ailesinin kızıdır. New York Bankası'nın temsilcisi olduğunu söyleyen Tyler Jackson adlı garip bir adam trajik bir şekilde iki kadının yollarının kesişmesine neden olur. Sara ve Maria'nın ailelerini mahveden Tyler Jackson, tüm yasaları hiçe sayarak, Amerikan Demiryolları adına Meksika'daki birçok araziyi kanunsuz yöntemlerle ele geçirmeye çalışmaktadır. Sara ve Maria, babalarına yapılanların öcünü almak ve bölgede toprağı olan zavallı çiftçilere yardım etmek için harekete geçerler. Bölgede kurulan bütün bankalara savaş açıp, hepsini teker teker soymaya başlarlar... Jackson ve adamlarına korku salan bu iki güzel kadının adları artık ne Sara ne de Maria'dır. Meksika'da herkes onları Bandidas olarak tanımaktadır.
Union officer Kerry Bradford escapes from a Confederate prison and races to intercept $5 million in gold destined for Confederate coffers. A Confederate sympathizer and a Mexican bandit, each with their own stake in the loot, stand in his way.