Antonio Banderas encarna o famoso Mariachi sem nome que parte em busca de vingança pela morte de sua namorada. Em sua cruzada atrás de Bucho (Joaquim de Almeida), um perigoso traficante de drogas, ele encontrará ajuda na bela Carolina (Salma Hayek) e em Buscemi (Steve Buscemi).

Baseado em fatos reais, o longa conta a história de Samuel J. Bicke (Sean Penn). Desempregado e recém-divorciado, ele acredita que a culpa por todos os seus problemas está nas mãos do Governo dos Estados Unidos. Especialmente sobre o então presidente, Richard Nixon. Frustrado e sem esperanças, Bicke constrói uma trama para matar Nixon.

Frank Castle é agente especial do FBI, um homem dedicado à família mas com uma profissão tão gratificante quanto perigosa. Na última missão foi confrontado com Howard Saint, um cruel homem de negócios, que ameaçou a sua família. Quando descobre que a sua mulher e filha foram assassinadas em condições brutais, o mundo de Castle desmorona-se e só pensa em vingança. Convertendo-se agora num implacável justiceiro, empenhado até ao fim na destruição de Saint e do seu bando de assassinos, Castle vai dar início à sua missão: vingar os bons com a justiça que a lei não permite.

Como um assassino, Jack (George Clooney) está sempre viajando, e sozinho. Depois que um trabalho na Suécia termina de forma inesperada, Jack decide se aposentar e viajar para a Itália, mas antes aceita uma última missão, a tarefa de construir uma arma para um contato misterioso, Mathilde (Thekla Reuten). Refugiado em uma pequena cidade medieval, Jack torna-se amigo do padre da região, Padre Benedetto (Paolo Bonacelli) e inicia uma forte ligação com a bela Clara (Violante Placido). Eles se envolvem num tórrido romance aparentemente inofensivo. Mas renegando seu passado, Jack pode estar fugindo do seu destino.