Sara Sandoval (Salma Hayek) en Maria Alvarez (Penelope Cruz) zijn elkaars tegenpolen. Het enige dat ze gemeen hebben is hun Mexicaanse afkomst.
Sara is de keurig opgevoede dochter van een rijke Mexicaanse bankier en Maria is de dochter van een arme Mexicaanse boer.
Als Tylor Jackson, vertegenwoordiger van de bank van New York, Sara´s vader vermoord en het land van Maria´s vader inpikt, hebben de dames ineens iets gemeen: ze willen wraak.
Hoewel ze elkaar in eerste instantie niet vertrouwen, worden ze gedwongen om samen te werken in hun strijd om Tyler Jackson (Dwight Yoakam) en zijn moordlustige bende tegen te houden.
Ze besluiten alle banken te beroven die Jackson heeft ingepikt om zo het geld terug te geven aan de arme bevolking.
Sara en Maria worden de schrik van het Wilde Westen. In een poging om hen tegen te houden, huurt Jackson de politie-inspecteur Quentin Cooke (Steve Zahn) in.
Quentin bezwijkt al snel voor de charmes van de Bandidas en met zijn politiekennis helpt hij hen het onrecht in Mexico te herstellen.