Akuji: The Heartless acompanha seu homônimo, um sacerdote vodu traído por sua tribo e amante no dia de seu casamento. Após ser ressuscitado no Submundo por Baron Samedi, Akuji parte para recuperar seu coração roubado e se vingar dos responsáveis por sua morte.
A jogabilidade em Akuji: The Heartless apresenta combate em terceira pessoa e exploração. Os jogadores usam uma mistura de ataques corpo a corpo e magia vodu para lutar contra espíritos hostis. O sistema de combate foca na colheita de almas, já que inimigos derrotados soltam almas que melhoram as habilidades de Akuji e expandem seus poderes mágicos.
O mundo do jogo inclui diversos reinos do além-túmulo de inspiração gótica, com desafios de plataforma e quebra-cabeças ambientais. As fases exigem movimento preciso sobre estruturas em ruínas e fossos perigosos, com chefes guardando o caminho para os planos superiores do Submundo.
Akuji: The Heartless é conhecido por seu estilo visual distinto e uso de tecnologia de motor gráfico inicial compartilhada com outros jogos da Crystal Dynamics. Sua apresentação sombria e atmosférica e temas sobrenaturais ajudaram a definir um nicho de títulos de ação no PlayStation no final dos anos 1990.