Cape Hideous переносит игрока на борт судна, где женщина координирует подготовку к встрече с надвигающимся штормовым облаком, которое виднеется на горизонте. Повествование стартует со сцены деятельности команды под ясным небом, но быстро смещает фокус внимания на внушительное погодное явление впереди. Первоочередная задача заключается в подготовке плавсредства и его обитателей к неизвестным условиям внутри шторма. Такая завязка формирует центральную загадку относительно содержимого тучи и намерений экипажа войти в нее.

Игроки передвигаются по локациям на борту в Cape Hideous, выполняя конкретные задания, важные для продвижения. Ключевой геймплей включает исследование для нахождения и закрепления всех флагов и парусов, разбросанных по палубам и помещениям. Этот процесс потребует взаимодействия с конструкциями и, возможно, решения пространственных головоломок. В дальнейшем приключение дополнится перемещением через подводные лабиринты, создающие навигационные трудности. Интерактивное повествование занимает ориентировочно 30-40 минут.

На протяжении всего прохождения игроки вступают в контакт с местным населением — собранием личностей с нетипичными особенностями. Некоторые персонажи, по имеющимся сведениям, употребляют в пищу предметы, обычно едой не считающиеся, что добавляет своеобразия атмосфере на судне. Подобные контакты выступают частью механик изучения мира и раскрытия тайны. Геймеры постепенно собирают цельную картину происходящего, осматривая различные зоны и общаясь с жителями. Игра функционирует как интерактивный рассказ, проводящий через определенную череду событий.