Machete is een voormalig lid van de Mexicaanse Federale Politie die tegenwoordig leeggeklopt door de drugsbaas Torrez over de straten van Texas zwerft. Schoorvoetend neemt hij een aanbod aan van spindoctor Benz om de corrupte senator McLaughlin om te leggen. Bedrogen en met de kansen tegen hem gekeerd vlucht hij. Machete weet contact te leggen met Luz (Michelle Rodriguez), die als het hoofd van 'het Netwerk' veel connecties en wapens heeft.