Condenado a seis anos de prisão, Malik El Djebena não é capaz de ler nem escrever. Ao chegar à prisão aparenta ser mais novo e mais frágil do que os outros reclusos. Tem 19 anos. Rapidamente cai no enredo de um gang de prisioneiros Corsos, que faz prevalecer a sua lei dentro da prisão. O jovem aprende depressa. No decurso das suas “missões”, fortalece-se e ganha a confiança dos elementos do grupo. Mais depressa ainda, Malik usa toda a sua inteligência para desenvolver discretamente o seu plano.
Ghost Dog (Forest Whitaker) um samurai dos tempos modernos que, ao mesmo tempo em que atua como matador de aluguel, serve com devoção ao homem que salvou sua vida quando era criança, Louie (John Tormey).
1930, na província de Palermo. Ciccio (Gaetano Aronica) é um humilde pastor que encontra tempo para se dedicar à sua grande paixâo: a leitura. A Itália passava pelo fascismo e, durante a Segunda Guerra Mundial, as pessoas passavam fome. Peppino (Francesco Scianna), filho de Ciccio, testemunhou este acontecimento e logo descobriu uma grande paixão pela política. Ele se torna comunista, indo de encontro ao desejo da família. Após a guerra Peppino encontra o grande amor da sua vida, com quem está disposto a enfrentar todas as dificuldades para viver junto.
O filme se passa em 1930, e Jackie interpreta um cara que chega na cidade grande pela primeira vez, e é roubado. Logo no primeiro dia, perdendo tudo o que tinha. Jackie, lutador de kung fu, por acaso ajuda uma gangue local a vencer confronto com rivais. Elevando a condição de líder, descobre que seus comandados não passam de um bando de trapalhões.
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.
Doug Chesnic (Nicolas Cage) é o guarda-costas de uma ex-primeira dama problemática, Tess Carlisle (Shirley MacLaine). Chesnic pensa que não será mais perturbado pela ilustre senhora pois não trabalhará mais para ela, mas descobre que Tess ligou para o presidente exigindo que ele mantenha Doug no cargo pois, apesar de não aparentar, Tess tem um especial afeto por Chesnic.
Matty Demaret (Barry Pepper) não consegue emprego em lugar nenhum por ser filho de Benny Chains (Dennis Hopper), um antigo e conhecido mafioso do Brooklyn, Nova York. Resta a Matty seguir a "profissão" da família. Por recomendação do seu tio, Teddy Deserve (John Malkovich), Matt é designado para comandar a entrega de meio milhão de dólares, que se não for feita deixará seu pai em maus lençóis.