John McClane está separado há um ano, anda a beber demais e está afastado da polícia. Mas o irmão de um antigo inimigo seu começa a deixar bombas em lugares públicos de Nova Iorque e dá-lhe uma série de enigmas que podem evitar as explosões. Na tentativa de os resolver, começa acidentalmente a ser ajudado por um negro do Harlem.

O agente Ronald Fluery é o encarregado do FBI para investigar um atentado fatal contra cidadãos americanos em um país do Oriente Médio. Na difícil tarefa de encontrar os verdadeiros culpados, o líder da missão terá de armar uma estratégia mirabolante para passar por cima dos obstáculos culturais e das burocracias do outro lado do mundo.

Um polícia experiente e o seu parceiro novato patrulham as ruas da zona Este de Los Angeles, enquanto tentam manter a violência dos gangues sob controlo.

Há algo de engraçado naqueles dois novos padres. Na verdade, há algo tremendamente hilariante. Isso porque Robert De Niro e Sean Penn não são clérigos de modo algum. Eles são condenados fugitivos cuja única missão é se passar pelos padres de quem vestiram as roupas... e passar pelo bloqueio policial da fronteira e chegar em segurança ao Canadá. Demi Moore junta-se a De Niro e Penn nesta espirituosa comédia escrita por David Mamet.