O policial John McClane (Bruce Willis) está separado há um ano de sua mulher, anda bebendo demais e também está afastado da polícia. Além desses problemas, o irmão (Jeremy Irons) de um antigo inimigo começa a colocar bombas em lugares movimentados de Nova York e dá ao policial uma série de enigmas, que podem evitar as explosões. Na tentativa de resolvê-los, ele começa acidentalmente a ser ajudado por Zeus Carver (Samuel L. Jackson), um homem do Harlem, que o ajuda a desvendar toda a trama.