Это двумерная метроидвания с мрачной атмосферой. В Fatal Claw игрок ведёт Кишу — загадочного кота, вернувшегося к жизни после гибели. Герой приходит в себя в изолированной лаборатории, ничего не помня о прошлом. Ему нужно остановить губительное проклятие, спасти уцелевших и восстановить воспоминания о событиях, погубивших мир. Помогает ему система поддержки Карокс.

Против жутких созданий подземного мира Киша сражается мистическими когтями. По мере продвижения он получает мутантные способности: может карабкаться по стенам, стремительно бросаться вперёд и парить в воздухе. Гравированные умения, заряжаемые атаками, позволяют приспосабливаться к противникам и испытаниям.

Тёмная Бестопия соединяет руины древней цивилизации Элорд с научно-фантастическими комплексами. В основе истории — Камни Записей, артефакт павшего королевства, способный восстанавливать материю, знания и жизнь. Артефакт обладал неограниченной мощью: из-за неё появились искажённые существа, а древняя цивилизация погибла. Прошли столетия, прежде чем Ориджин, огромная корпорация, начала раскопки. Её сотрудники ненамеренно освободили древнее зло, и сохранившийся мир вновь оказался под угрозой.

Путешествие охватывает множество самобытных областей: от Мшистой пещеры и Деревни Аврора, безопасного убежища, до заброшенного замка Элорд. Мир можно исследовать нелинейно. Решения Киши влияют на сюжет и определяют одну из нескольких концовок. После финала приключение продолжается в изменившемся мире, где можно попытаться иначе повлиять на судьбу подземного царства.