Ang Akuji: The Heartless ay sumusunod sa pangunahing tauhan nito, isang voodoo priest na pinagtaksilan ng kanyang tribo at kasintahan sa araw ng kanyang kasal. Matapos buhayin sa Ilalim ng Lupa ni Baron Samedi, naglakbay si Akuji upang mabawi ang kanyang ninakaw na puso at maghiganti sa mga may pananagutan sa kanyang kamatayan.
Ang gameplay sa Akuji: The Heartless ay nagtatampok ng third-person combat at exploration. Gumagamit ang mga manlalaro ng halo ng melee attacks at voodoo magic upang labanan ang mga masasamang espiritu. Nakatuon ang combat system sa soul harvesting, dahil ang mga natalong kaaway ay naglalabas ng mga kaluluwa na nagpapahusay sa kakayahan ni Akuji at nagpapalawak ng kanyang mahiwagang kapangyarihan.
Kasama sa mundo ng laro ang magkakaibang, gothic-inspired na mga kaharian ng kabilang buhay na may mga platforming challenges at environmental puzzles. Ang mga antas ay nangangailangan ng tumpak na paggalaw sa mga gumuguhong istruktura at mapanganib na hukay, na may mga boss battle na nagbabantay sa daan patungo sa mas matataas na antas ng Ilalim ng Lupa.
Kilala ang Akuji: The Heartless sa kakaibang visual style nito at paggamit ng early engine technology na ibinahagi sa iba pang Crystal Dynamics games. Ang madilim at atmospheric na presentasyon at supernatural na tema nito ay nakatulong sa pagtukoy ng isang niche ng action titles sa PlayStation noong huling bahagi ng 1990s.