PowerSlave Exhumed предлагает игроку роль специалиста по секретным операциям, которого отправили в древнеегипетский город Карнак. Внеземная сила отрезала это поселение от внешнего мира, создав зону полной изоляции. Основная задача — проникнуть за запечатанный периметр и противостоять сущностям, которые теперь контролируют город. Задание начинается с одним лишь мачете для обороны от неведомых противников. Оперативная подготовка протагониста оказывается недостаточной для обстоятельств, ожидающих его в городских границах, и ему предстоит полагаться не только на оружие, но и на древние артефакты, чтобы выжить.

Игровой процесс в PowerSlave Exhumed разворачивается от первого лица и предлагает более 20 уровней непрерывного действия. Путь проведет геймера через древний город и вглубь гробницы фараона Рамсеса, а архитектура локаций позволяет перемещаться между этажами в пределах одной области. Для продвижения потребуется пересекать мосты и проплывать через подводные гроты, чтобы добраться до новых мест. Эта игра начинается с одного клинка, но исследование окружения дает возможность отыскать 6 других видов вооружения, включая ручные гранаты, огнемет, пулемет М-60 и магический посох кобры. По мере нахождения древних артефактов герой обретает новые способности, такие как улучшенные прыжки и возможность дышать под водой, что открывает доступ к ранее недоступным участкам на уже пройденных картах.