El juego se centra alrededor del sacerdote vudú y guerrero Akuji (interpretado por Richard Roundtree), que había arrancado su corazón el día de su boda, y mediante el uso de la magia vudú está condenado a vagar por el mundo terrenal. Sin embargo, Kesho, su posible novia, lo encuentra en el infierno y le habla en forma de alma: ella le informa que Orad, el propio hermano de Akuji, fue quien orquestó su asesinato. Le ruega a Akuji escapar y dejarla a ella, ya que sus familias se están preparando para la guerra, y Orad se está preparando para sacrificarla a los dioses. Al viajar a través de la primera dimensión del Infierno, se descubre que en consulta con el Barón Samedi, Akuji tiene una oportunidad de redención: si atraviesa El Infierno y recoge las almas de sus antepasados, que el barón desprecia por su maldad; entonces se le otorgará pasaje seguro al personaje del mundo subterráneo. En su camino a través del infierno, también debe vencer a los guardianes de cada una de las puertas de espíritu, lo que le permitirá avanzar en su búsqueda de las almas.