Akuji: The Heartless volgt zijn naamgenoot, een voodoo-priester die op zijn trouwdag wordt verraden door zijn stam en geliefde. Nadat hij door Baron Samedi in de Onderwereld is opgewekt, gaat Akuji op pad om zijn gestolen hart terug te krijgen en wraak te nemen op degenen die verantwoordelijk zijn voor zijn dood.
De gameplay in Akuji: The Heartless omvat gevechten en verkenning vanuit een derde persoonsperspectief. Spelers gebruiken een mix van melee-aanvallen en voodoo-magie om vijandige geesten te bestrijden. Het gevechtssysteem is gericht op zielen oogsten: verslagen vijanden laten zielen vallen die Akuji's vaardigheden versterken en zijn magische krachten uitbreiden.
De spelwereld bevat diverse, gotisch geïnspireerde hiernamaalsrijken met platformuitdagingen en omgevingspuzzels. Levels vereisen precieze bewegingen over afbrokkelende structuren en gevaarlijke kuilen, met eindbazen die de weg naar hogere vlakken van de Onderwereld bewaken.
Akuji: The Heartless staat bekend om zijn kenmerkende visuele stijl en het gebruik van vroege motortechnologie die wordt gedeeld met andere Crystal Dynamics-games. De duistere, sfeervolle presentatie en bovennatuurlijke thema's hielpen een niche van actietitels op de PlayStation in de late jaren 1990 te definiëren.