John Constantine (Keanu Reeves) é um experiente ocultista e exorcista, que literalmente chegou ao inferno. Juntamente com Angela Dodson (Rachel Weisz), uma policial cética, ela investiga o misterioso suicídio de sua irmã gêmea, Isabel. As investigações levam a dupla a um mundo sombrio, em que precisam lidar com demônios e anjos malignos.
Durante o início da década de 70, Constantine já havia dado seus primeiros passos no mundo da magia. Conta-se que teria financiado todo um festival de rock com dinheiro ganho numa aposta em que acertou o dia e a hora exatos do ataque cardíaco que matou Lyndon Johnson. Em 1978, John Constantine funda sua própria banda e se torna vocalista. É com essa banda que ele procurou o Clube Casanova, onde teve seu fatídico encontro com Nergal.
Na cidade inglesa de Newcastle, aconteceu o evento mais significante do passado de Constantine. Lá ficava o clube Casanova, onde John e sua banda (Mucous Membran) foram procurar por trabalho. Encontraram o clube deserto e restos de corpos no porão. A única pessoa viva no lugar era Astra Logue, a filha do proprietário, que estava em choque.
Ela conta a John os abusos que seu pai lhe infligia e como, quando não aguentava mais essa situação, um ser demoníaco pareceu brotar do seu sofrimento.
Constantine, que já conhecia magia na época, decidiu invocar um outro demônio para enfrentar a criatura. Ele e seus amigos tentam conjurar o demônio Sagatana, mas um erro no ritual faz com que o demônio invocado fosse outro. Esse demônio, Nergal, consegue destruir facilmente o outro e aproveita o fato de não estar sendo controlado por John para levá-lo junto com Astra para o Inferno. (Na mitologia da revista, manter um demônio subjugado depende do conhecimento de seu nome).
John conseguiu fugir do Inferno imediatamente, mas Astra ficou para trás. Vislumbrar o inferno e a culpa por não conseguir salvar Astra custaram à Constantine sua sanidade: logo após esses acontecimentos ele passou dois anos internado no manicômio de Ravenscar.
Descontente com a fuga de Constantine, Nergal amaldiçoou a ele e a seus amigos, que após o acontecimento de Newcastle, foram morrendo um a um. Seus fantasmas ainda o procuram constantemente.
