The game follows Constantine's goal to discover how Demons have managed to enter Earth, despite ancient laws forbidding it. He uses various holy weapons and artifacts, such as the Witch's Curse revolvers and Holy Water Bombs, to fight his way through levels. Constantine can also use magic powered by the souls of slain demons.
Each level is linear, played sequentially to follow most of the movie's story with some added sections for more action. Hidden cards in levels unlock cutscene animatics, concept art, and interviews with the film's stars.