O jogo é jogado em perspectiva de terceira pessoa, mudando para primeira pessoa quando o herói entra em espaços estreitos. O objetivo de Constantine é descobrir como e por que os demônios conseguiram entrar fisicamente na Terra, embora as leis antigas o proíbam. Ele utiliza uma série de armas e artefatos sagrados, desde revólveres gêmeos (apelidados de Witch's Curse) que atiram pedras da Terra Santa até bombas de água benta e a espingarda cruzada.
Constantine também pode utilizar vários tipos de magia ofensiva alimentada pelas almas dos demônios mortos. Muitas vezes ele será obrigado a viajar para o Inferno, que se assemelha a uma versão perpetuamente em chamas e decadente do nosso mundo, a fim de contornar os obstáculos. Cada nível é linear e é jogado sequencialmente, seguindo a maior parte da história do filme com algumas seções adicionadas ou estendidas para permitir mais ação.