В City of Brass от первого лица исследуют Медный Город и пытаются раскрыть загадки «1001 ночи». В бою пригодятся сабля и кнут, а выживать помогут ум и смекалка: клинком сражаются с многочисленными скелетами в восточном стиле, кнутом подтягивают противников, ломают ящики и активируют городские механизмы, открывая путь дальше.

Продвижение ограничено временем: его отсчитывают песочные часы на экране, поэтому уровни приходится проходить в заданном темпе. Если песок закончится прежде, чем герой перейдёт в следующую локацию, прохождение нужно начинать заново, сохранив собранные предметы и изученные заклинания. Навыки развиваются согласно выбору игрока, а создавать предметы приходится лишь при острой нужде. Например, сабле можно придать ядовитые свойства, а броню усилить против физических ударов. Над игрой работали разработчики BioShock Infinity.

В городе полно монстров и ловушек. От атак и стрел можно уклоняться, но можно и самому угодить в ядовитую ловушку, обрушив на себя сосуд с зельем; противников, в свою очередь, тоже удаётся заманить в западню. На каждой локации встречаются Джинны: за достаточный запас опыта они исполняют желание, а также могут обменять добычу на более ценные вещи.

Планировка меняется при каждом новом посещении Медного Города. Поэтому одни миссии требуют пробиваться напролом, в других нужно действовать скрытно, а иногда приходится мчаться к финишу, стараясь не дать врагам ударить героя.