Aparentemente morto pelo chefe Mexicano do narcotráfico, Torrez, Machete, um lendário ex-agente federal, conseguiu escapar com vida e partiu para o Texas, na tentativa de esquecer o seu passado trágico. No entanto, Machete depara-se agora com uma perigosa rede de corrupção e, enganado por Benz, aceita uma proposta para assassinar o senador McLaughlin. Quando percebe as intenções de Benz, Machete falta ao acordado, e fica com a cabeça a prémio. Na tentativa de limpar o seu nome, Machete vai contar com a ajuda de Luz, uma sexy vendedora de tacos, mas que é ao mesmo tempo líder de uma rebelião e Padre, um padre muito perigoso com armas. Machete terá ainda de lidar com Sartana Rivera, uma oficial de imigração, dividida entre estar do lado da lei, e fazer o que está realmente correcto. No final, toda esta luta irá colocar, novamente, Machete contra Torrez, no que se espera ser uma vingança épica...