Machete és un exfederal mexicà que posseeix habilitats extraordinàries. Després d'enfrontar-se amb Torres, el rei mexicà de la droga, el donen per mort i ell aprofita per fugir a Texas i oblidar el seu passat. Però allí, la corrupció i un intent d'assassinat el converteixen en l'home més buscat. Tot i això, Machete té la determinació de netejar el seu nom i desemmascarar una fosca i enrevessada xarxa criminal.

Alan King és un capità mestís de l'Exèrcit britànic que porta subministraments a la guarnició de Peshawar, a l'Índia. Pel camí, la unitat cau en una emboscada que li ha estès Karram Khan, un traïdor i antic amic d'infància de King. L'oficial al comandament de Peshawar és el general Maitland, que viu amb la seva filla Susan. Els oficials britànics desconfien del capità King perquè és mestís, però el general Maitlande només té en compte el seu impecable historial militar, tot i que li desagrada la relació que manté amb Susan.