爱德华·马鲁斯（尼古拉斯·凯奇饰）是一个敬业认真的警察。这一次他接手一宗失蹤案的调查。他来到缅因州的一个偏僻的小岛上开始寻找失蹤的小女孩黛西（艾瑞卡-莎耶·盖尔饰）的种种线索。好不容易到达孤岛之后，爱德华痛苦地发现这里的居民不但举止怪异，还显现出强烈的排外意识。调查工作自然也进行得非常艰难。幸好，爱德华得到小岛上的旅馆里年轻女招待哈妮（莉莉·索伯斯基饰）的帮助。案情也随即渐渐有了些进展。随着调查的深入，在爱德华发现了越来越多的神秘事件之后，之前失蹤的小女孩黛西也像幽灵一样忽隐忽现。正当爱德华即将揭开黛西失蹤的秘密时，他发现原来岛上的居民都是传说中的异教徒。他们都信奉可怕的死神，甚至还用处女作祭祀品，而好心的女招待哈妮则恰好就是他们的下一个祭祀品。

该片根据1973年的英国电影《异教徒》改编，导演尼尔·拉布特拾起亲自重新改写了剧本。从内容上看，该片与原版的区别并不大，主角都是警察，主题都与宗教有关。不过由于三十多年的时空阻隔，拉布特不得不修改了一些细节，让影片可以拥有现代质感。

《异教徒》从本质上讲，是一部恐怖悬疑片，但是片中还是有很多无意中创造的幽默（新浪娱乐评）。该片翻拍自同名恐怖电影，沿用了原作的故事，片中没有泛滥的切割、浴血、杀戮镜头，却用小岛幽闭的空间和诸多异教象徵营造出被恶魔时刻扼住的窒息感，以其乾净的惊吓方式在血肉横飞的同类型电影中显得颇有些邪气（网易娱乐评）。

《异教徒》的原版电影观众并不陌生，该片在男主人公性格上做了一些改变，好莱坞式的恐怖氛围也和老版中的英国式恐怖有了不小的变化，然而因为有珠玉在前，该片的好评率并不高（《广州日报》评）。