人間の姿に偽装した天使や、悪魔のハーフ・ブリードを見分けられる特殊能力を持って生まれた男、ジョン・コンスタンティン（キアヌ・リーブス）。自分の恐ろしい能力に絶望して、一度は自殺を試みるものの、失敗。生き返った後は、地球上の悪魔の手先と戦うことで、天国への鍵を手に入れようとする。悪魔研究と黒魔術の専門家で、この世とあの世の境界を日々パトロールしているが、努力が報われないために辛辣な人間に。ある日、友人の神父からの依頼を受け、悪魔に取り憑かれた少女のもとへ赴いたコンスタンティンは、いつもの悪魔祓いの儀式の途中で、言い知れぬ恐怖を覚える。
