Em uma localidade da Califórnia John Berlin (Andy Garcia), um detetive de Los Angeles, investiga uma série de brutais assassinatos usando uma tese rejeitada por seus colegas. Ele acaba se envolvendo com Helena Robertson (Uma Thurman), uma testemunha cega que pode ser a próxima vítima do assassino.

Sherry (Nia Long) e Malcolm (Martin Lawrence) estão casados e felizes. Mas aparece uma nova missão para Malcolm: ele deve apanhar uma assassina conhecida como Viúva Negra, uma mulher perto dos 60 anos que se casa com homens ricos e os mata. Ela vive em uma comunidade simples em Miami. Para descobrir o paradeiro da suspeita, o policial volta a se vestir como a avó de Sherry, Hattie Mae Pierce, a Vovozona.