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.