Machete (Danny Trejo) é um ex agente federal mexicano e foi contratado por um homem misterioso (Jeff Fahey) para assassinar um importante político americano. Mas ele também se tornou alvo de outro matador e agora o que parecia ser uma simples e rentável missão, transformou-se num sanguinária trama de conspiração contra o povo mexicano. Machete não vai deixar por menos, quer vingança e para isso conta com seu velho amigo "O Padre" (Cheech Marin).

Saido dos quadrinhos e das graphics novels, o legendário Jonah Hex, um caçador de recompensas andarilho marcado por seu rosto desfigurado, um atirador durão e cínico que consegue localizar qualquer pessoa e qualquer coisa. Além de ter escapado da morte, Jonah tem uma história de vida violenta, cheia de mitos e lendas que o deixaram com um pé no mundo real e outro no "outro lado". Sua única ligação dentre os humanos é Leila, cuja vida em bordéis também lhe deixou cicatrizes profundas. Mas o passado de Jonah está prestes a alcançá-lo quando o exército americano lhe faz uma proposta irrecusável: em troca de anistia, ele precisa encontrar e deter o perigoso terrorista Quentin Turnbull. Turnbull, que está reunindo um exército e se preparando para abrir as portas do inferno, também é o mais antigo inimigo de Jonah e não vai parar até vê-lo morto.