Akuji: The Heartless segue il suo omonimo, uno stregone voodoo tradito dalla sua tribù e dalla sua amata il giorno delle nozze. Dopo essere stato resuscitato nell'Oltretomba da Baron Samedi, Akuji parte per recuperare il suo cuore rubato e vendicarsi di coloro che hanno causato la sua morte.
Il gameplay di Akuji: The Heartless presenta combattimenti in terza persona ed esplorazione. I giocatori usano una combinazione di attacchi corpo a corpo e magia voodoo per combattere spiriti ostili. Il sistema di combattimento si concentra sulla raccolta di anime, poiché i nemici sconfitti rilasciano anime che potenziano le abilità di Akuji e ampliano i suoi poteri magici.
Il mondo di gioco include diversi regni dell'aldilà gotici, con sfide platform e puzzle ambientali. I livelli richiedono movimenti precisi su strutture fatiscenti e pozzi pericolosi, con boss battle che proteggono il cammino verso i piani superiori dell'Oltretomba.
Akuji: The Heartless è noto per il suo stile visivo distintivo e l'uso della tecnologia engine condivisa con altri giochi Crystal Dynamics. La sua presentazione oscura e atmosferica e i temi soprannaturali hanno contribuito a definire una nicchia di action game su PlayStation alla fine degli anni '90.