Zordak — это метроидвания с элементами стелс-экшена, где вы управляете полуобнажённой девушкой. Это не эротическая игра, а мрачный платформер с научно-фантастическим сеттингом и пиксельной графикой. Камера расположена сбоку, а сохранение происходит в специальных комнатах, где героиня восстанавливает своё здоровье.
20 сентября 2043 года космическая станция зафиксировала аномальный выброс энергии на планете Zordak, находящейся в 2400 световых годах от Земли. Было решено отправить экспедицию для изучения источника этой энергии. Согласно расчётам компьютера, путешествие должно было занять всего 3 года.
Главная героиня раздевается и ложится в криокапсулу, после чего засыпает на 200 лет. Когда она просыпается, то обнаруживает, что на станции произошла катастрофа: экипаж пропал, повсюду вода и разрушения, многие двери заблокированы, а из стен торчат искрящиеся провода. Девушка решает отправиться на поиски выживших.
В начале игры героиня может бегать, прыгать, ползать, цепляться за уступы, разбивать хрупкие препятствия ногами и притворяться мёртвой. Постепенно она находит устройства, которые изменяют её внешность и дают новые способности для доступа к ранее закрытым зонам.