Леон и Рей вынуждены помогать друг другу, хотя между ними сохраняется вражда. В HEART ABYSS история двух рабов разворачивается на фоне конфликта людей со звероподобными гуманоидами. Совместное выживание приводит персонажей в мрачные области фэнтезийного мира.

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

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