El juego se centra alrededor del sacerdote vudú y guerrero Akuji (expresado 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 el mundo terrenal. Sin embargo, Kaisha, 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, que orquestó su asesinato. Le ruega a Akuji escapar y dejarla a ella, como sus familias se están preparando para la guerra, y Orad se está preparando para sacrificarla a los dioses. Al viajar a través del primer nivel del inframundo 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 otorgará pasaje Akuji seguro del mundo subterráneo. En su camino a través, también debe vencer a los guardianes de cada una de las puertas de espíritu, que le permitirá avanzar en su búsqueda de las almas.
