Na trama de Difícil de Matar, Willis interpreta Donovan Chalmers, um excêntrico bilionário que procura Derek Miller (Jesse Metcalfe), um ex-agente das Forças Especiais que se tornou mercenário, para garantir sua segurança durante uma visita de negócios.
Entretanto, o grupo cai em uma emboscada organizada por O Redentor (Sergio Rizzutto), um terrorista internacional que sequestrou Eva (Lala Kent), a filha de Chalmers. O objetivo do criminoso é roubar os dados de um programa de computador que pode ajudar ou destruir o mundo. Para evitar o pior, Miller e sua gangue precisarão correr contra o tempo para salvar pai e filha.