Peyton Westlake (Liam Neeson) é um cientista que descobriu recentemente uma pele sintética. Peyton é atacado por uma quadrilha e dado como morto, mas ele sobrevive e graças ao seu invento pode se vingar, pois pode ter qualquer rosto. Mas há um problema: a pele sintética só dura 99 minutos quando é exposta à luz.
Ivan Danko é um duro policial russo que é obrigado a trabalhar ao lado de um extrovertido detetive Art Ridzik, de Chicago. A dupla investigará um importante criminoso internacional envolvido com tráfico de drogas que fugiu da Rússia em direção dos Estados Unidos.
Gêmeos idênticos são separados ainda bebês, quando seus pais são assassinados por gangsteres. Já adultos, eles se reunirão novamente com um objetivo em comum: buscar vingança.
Um fugitivo da prisão rapta sem querer uma mulher polícia a caminho de um encontro com o oficial corrupto que o mandou para a cadeia.
Mason Storm (Steven Seagal) é um detetive de Los Angeles impiedoso com aqueles que desafiam a justiça. Mas nem mesmo ele está livre dos perigos das ruas. Em uma de suas missões, ele acaba sendo gravemente baleado por um político corrupto e seu capanga. Storm beira a morte, permanecendo em coma por sete longos anos. Mas agora Storm despertou e tem apenas um desejo: Vingança. Ajudado por sua fiel enfermeira (Kelly Le Brock) ele inicia um árduo e intenso treinamento, alimentando seu ódio e se preparando para o confronto final. Difícil de Matar é um filme repleto de ação e aventura, ao melhor estilo de Steven Seagal.
Depois de uma longa carreira como matador de aluguel, Martin Terrier (Sean Penn) pretende se aposentar e passar o resto da vida ao lado de sua amada. Mas quando ele descobre que está sendo traído por pessoas de sua confiança, Martin começa uma viagem por toda Europa para acertar as contas com cada homem que tentou trapaceá-lo.
O arquiteto Paul Kersey (Charles Bronson) continua a ser perseguido pelo seu violento passado como o desconhecido vigilante matador, um homem que tomou a lei em suas mãos ao executar impiedosamente os matadores de sua mulher e filha, Kersey que agora vive em Los Angeles e trabalha em um grande escritorio de arquitetura, conhece a linda reporter Karen Sheldon (Kay Lenz), Quando suas vidas são abaladas com a morte da filha de Karen, vítima de uma super dose de "Crack", pronto. É o início de uma verdadeira caçada, bem no estilo de Kersey.
Após saber da morte do irmão durante uma missão na Roménia, um antigo soldado junta-se a dois aliados para caçar um misterioso inimigo e ter a sua vingança.