《异教徒》中，警官爱德华（尼古拉斯·凯奇 Nicolas Cage 饰）在高速公路巡逻时，亲眼目睹了一场惨烈的交通事故。他奋力营救车内的女孩，却不幸在爆炸中受伤。休养期间，爱德华时常产生关于那名女孩的幻觉，只能依靠药物缓解症状。
一天，他意外收到多年未见的女友薇萝寄来的信。薇萝称，自己一直住在一座隐秘的小岛上，最近女儿罗恩突然失踪，而岛上的居民都不愿出手相助，她只能向爱德华求助。更令爱德华震惊的是，信中罗恩的照片，竟与那场车祸中的女孩几乎一模一样。
带着疑问，爱德华来到这座偏僻的小岛展开调查。随着线索逐渐浮现，他发现岛民似乎都在刻意隐瞒罗恩的存在，而这一切，仿佛与当地一场神秘的祭祀仪式有着密不可分的联系。
恐怖片