Мобильная версия Constantine основана на одноименном фильме, вдохновленном комиксом Hellblazer. Джон Константин побывал в аду и вернулся, и ему был дан обременительный дар распознавать ангелов и демонов на земле. Он использует эту способность для изгнания демонов, но когда его друга Бимана похищают, а Джон попадает в засаду, он отправляется за одним из лидеров демонов: Бальтазаром.

История основана как на комиксе, так и на фильме, и включает в себя множество знакомых мест и персонажей. Однако основные элементы фильма, такие как отношения с полицейским Анжелой, были опущены, а во вступлении упоминается девушка по имени Элли. В комиксе это девушка Джона, а в фильме она не упоминается. Тем не менее, вам предстоит разыграть многие сцены фильма, включая изгнание демона из испанки Лопес, встречу с папой Миднайтом в его клубе, который действует как безопасная зона для обеих сторон, и сражение с демоном Бальтазаром. Джон также может перейти в ад через воду.

Игра показана с видом сверху вниз. Большую часть времени вы проводите, сражаясь с демонами. Существа обычно скрыты от глаз, и когда ваш счетчик осведомленности мигает, вы можете активировать магию Illumination, чтобы открыть их. Джон также может использовать заклинание Groundswell, чтобы атаковать сразу нескольких врагов, и Shadowstride (невидимость), чтобы красться. В обычном бою вы используете кулаки и святое ружье. Магию можно использовать очень редко, так как она требует регенерации. Игра состоит из восьми коротких глав. Чтобы продвинуться вперед, вам нужно поговорить с другими персонажами, чтобы выйти на след Бальтазара. Помимо использования магии, боев и подкрадывания, в игре есть последовательность, в которой вам нужно совершить обряд экзорцизма, копируя все более длинные комбинации клавиш. После завершения уровня ваш прогресс сохраняется автоматически.