El 31 de octubre de 1693, durante los juicios por brujería de Salem, Thackery Binx ve a su hermana Emily adentrarse en el bosque dirigiéndose a la cabaña de tres brujas. Allí, las hermanas Sanderson, Winifred, Mary y Sarah, hacen un hechizo en Emily para absorber su juventud y recuperar la suya, matándola en el proceso. Binx confronta a las brujas, quienes lo transforman en un gato negro inmortal, con el fin de que viva con la culpa de no haber podido salvar a Emily.
Deloris Van Cartier es una mediocre cantante de cabaret. Su amante Vince ha cometido un crimen, y ella decide acogerse al programa policial de protección de testigos. Así, Deloris consigue una nueva identidad como monja en un convento que, tan sólo con su presencia, perderá su habitual tranquilidad.
Nick Lang es un famoso actor que necesita desesperadamente acabar con su imagen cinematográfica de niño bueno. Piensa que conseguirá un papel de valiente detective de homicidios si logra hacerlo en la vida real. Con ese objetivo, Lang se va de Hollywood a pasar unas semanas en las calles de Nueva York con el detective John Moss. Moss es un enérgico policía que se toma su trabajo muy en serio. Ahora le sigue la pista a un despiadado asesino en serie, y lo último que necesita es llevar a cuestas a un pesado.
En la imponente Nueva York, Jack Lucas (Jeff Bridges), un famoso locutor de radio caído en desgracia, y Parry (Robin Williams), un enajenado profesor de historia, emprenden la búsqueda del Santo Grial.
