Charley Partanna é um perigoso e respeitado mafioso, que trabalha como matador para a família Prizzi, a mais tradicional de Nova York. Irene Walker é uma assassina de aluguel, que foi contratada para matar um homem dos próprios Prizzi, que possivelmente os roubou. Logo que se conhecem Charley e Irene se apaixonam, mesmo sem ele saber qual é a profissão dela. Entretanto a mulher de um policial morre em um trabalho realizado por Charley, o que faz com que o relacionamento entre os policiais e as famílias de mafiosos seja abalado. Sedentos por vingança, os policiais pressionam para que os mafiosos entreguem o assassino.