En el desierto de Mojave en 1982, un hombre llamado William Nix, también conocido como "El Puritano", ha reunido a un culto de seguidores en una vieja casa. Nix maneja magia real y planea sacrificar a una chica, diciendo a sus seguidores que salvará al mundo y les concederá sabiduría. Un grupo de antiguos miembros del culto, incluyendo a Philip Swann y Caspar Quaid, llegan para detenerlo. En el enfrentamiento, el asistente de Nix, Butterfield, escapa. Swann es atacado mágicamente por Nix, pero la chica secuestrada dispara a Nix en el corazón con el arma de Swann. Swann coloca una máscara de hierro sobre la cabeza de Nix para "atarlo" a él y a su poder. Nix muere.

Trece años después, en la ciudad de Nueva York, el detective privado especializado en lo oculto, Harry D'Amour, se ve afectado por un caso de exorcismo. Acepta un caso de fraude de seguros en Los Ángeles, esperando que la experiencia sea como unas vacaciones pagadas. Durante su investigación, D'Amour se encuentra con Quaid, ahora trabajando como adivino, siendo atacado por Butterfield y Ray Miller, un hombre de gran fuerza. Butterfield y Miller escapan. Mientras muere por múltiples puñaladas, Quaid lee la palma de D'Amour, viendo que es su destino "caminar entre el Cielo y el Infierno". Advierte que el Puritano está llegando, luego muere.

Swann, ahora un famoso ilusionista de escenario, vive en una mansión en Beverly Hills con su esposa, Dorothea. Philip Swann cree que Quaid fue asesinado por los leales de Nix. Antes de poder irse de Los Ángeles, D'Amour es contratado por Dorothea, quien leyó sobre él en el artículo de periódico sobre Quaid. Dorothea teme por su esposo. D'Amour acepta investigar si los asesinos de Quaid están apuntando a Philip, y Dorothea lo invita a su próximo espectáculo de magia. Una nueva ilusión sale mal y Swann muere en el escenario, apuñalado por múltiples espadas. Investigando tras bambalinas, D'Amour es atacado por Butterfield y Miller. Defendiéndose, D'Amour mata accidentalmente a Miller, pero Butterfield escapa. Al día siguiente, D'Amour va al Castillo Mágico. Después de entrar en el Repositorio, una habitación que supuestamente contiene todos los secretos de magia conocidos por el hombre, D'Amour descubre que las "ilusiones" de Swann involucraban magia real que aprendió de Nix.

Dorothea revela a D'Amour que ella fue la chica secuestrada por Nix hace años, rescatada por Swann, y se casó con él por gratitud y obligación. Dorothea y D'Amour hacen el amor; después, D'Amour es atacado por fuerzas sobrenaturales. Sospechando de un engaño, D'Amour abre el ataúd de Swann y descubre que el cuerpo es falso. Valentin, el asistente de Swann, explica que Swann fingió su muerte para protegerse a sí mismo y a Dorothea de Nix, quien podría regresar de entre los muertos. D'Amour acepta continuar con el engaño. En el funeral de Swann, D'Amour sigue a un hombre sospechoso que resulta ser Swann mismo. Enfadado y celoso, Swann ataca a D'Amour, luego admite que se disfrazó como ilusionista para ser rico en lugar de ser perseguido como hechicero. El detective lo convence de que juntos pueden derrotar a los cultistas leales y a Nix, si es que resucita.

Butterfield tortura a Valentin para obtener la ubicación del cuerpo de Nix, luego toma a Dorothea como rehén. Después de encontrar el cadáver de Nix, Butterfield apuñala a Valentin y lleva el cadáver de vuelta a la vieja casa del culto en el desierto. Los leales de Nix (que habían esperado todo este tiempo y masacrado a sus familias antes de regresar) están presentes para presenciar su resurrección. Nix, ahora descompuesto y monstruoso en apariencia, promete compartir su conocimiento y poder. Actuando con la información dada por el moribundo Valentin, Swann y D'Amour llegan. Nix abre una grieta profunda en el suelo que se traga a los cultistas, declarando que solo Swann es digno de su conocimiento.

Nix deja caer a Dorothea en la grieta. D'Amour la rescata. Nix le pide a Swann que se una a él nuevamente y lo abraza. D'Amour y Dorothea son atacados por Butterfield, a quien D'Amour mata. Swann acepta quedarse con Nix, pero admite que todavía se preocupa por Dorothea. Por celos, Nix ataca con magia, aparentemente matando a Swann. Dorothea encuentra el arma de D'Amour y dispara a Nix en su tercer ojo místico. Él se venga, diciendo que no debería haber quitado a Swann porque él y Nix estaban destinados a estar juntos después de que la humanidad fuera destruida.

Swann utiliza su última energía vital y magia para ayudar a D'Amour a dar el golpe final a Nix. Nix cae en la grieta y Swann muere por sus heridas. Nix lanza un hechizo final que desintegra el cuerpo de Swann hasta dejarlo en huesos, y luego sella la grieta. Dorothea y D'Amour escapan de la casa y caminan juntos por el desierto.