Il gioco si svolge in terza persona, passando alla prima persona quando l'eroe entra in spazi stretti. L'obiettivo di Constantine è scoprire come e perché i demoni siano riusciti a entrare fisicamente sulla Terra, sebbene le antiche leggi lo vietino. Egli utilizza una serie di armi sacre e artefatti, dai revolver gemelli (dubbed the Witch's Curse) che sparano pietre dalle Holy Lands alle Holy Water Bombs e al Cross Shotgun. Constantine può anche utilizzare varie magie offensive alimentate dalle anime dei demoni uccisi. Spesso sarà costretto a viaggiare all'Inferno, che ricorda una versione del nostro mondo in perenne fuoco e decadente, per aggirare ostacoli. Ogni livello è lineare e si gioca in sequenza, seguendo la maggior parte della storia del film con alcune sezioni aggiunte o allungate per permettere più azione.