Cuando el padre de Mattie Ross, de 14 años, es asesinado, ella busca venganza y convence con éxito a un agente de la ley estadounidense bebedor para reunir a una pandilla y encontrar a su asesino.

Machete es un ex federal mexicano con habilidades que están más que a la altura de su actitud mortífera. Dado por muerto después de un enfrentamiento con el célebre rey de la droga mexicano Torres, Machete huye a Texas para desaparecer y olvidar su trágico pasado. Pero lo que encuentra es una red de corrupción y engaño que termina con una bala en el cuerpo de un senador y con Machete como uno de los hombres más buscados. Machete se dispone a limpiar su nombre y descubrir la oscura e intricada conspiración, pero en su camino se interpone Booth, un implacable hombre de negocios con una interminable nómina de asesinos a sueldo. Para ayudar a equilibrar la balanza, Machete cuenta con Luz, una sexy vendedora ambulante de tacos con espíritu rebelde y corazón revolucionario, y con Padre, un cura que es bueno con las bendiciones pero mucho mejor con las armas.

Parker (personaje de las novelas de Stark) (Jason Statham) es un ladrón profesional, especializado en grandes robos, que sigue un código único: no robar a los pobres ni hacer daño a personas inocentes. Su mentor, Hurley (Nick Nolte), le pide que se haga cargo de un trabajo con un equipo que no conoce, compuesto por Melander (Michael Chiklis), Carlson (Wendell Pierce), Ross (Clifton Collins Jr.) y Hardwicke (Micah Hauptman). El trabajo, que consiste en robar el dinero de la entrada de la Feria Estatal de Ohio, tiene éxito, pero Hardwicke ignoró las instrucciones después de que se le negara el acceso al lugar correcto, lo que resultó en que matara innecesariamente a una mujer en un incendio que se inició como distracción.