Il gioco è incentrato sul sacerdote voodoo e guerriero Akuji (doppiato da Richard Roundtree), che gli fu strappato il cuore nel giorno delle nozze e, grazie all'uso della magia voodoo, è ora condannato a vagare nell'Oltretomba. Tuttavia, Kaisha, la sua futura sposa, lo trova all'inferno e gli parla in forma di anima: le informa che fu Orad, il fratello di Akuji, a orchestrare il suo omicidio. Lei implora Akuji di fuggire e fermarlo, poiché le loro famiglie si stanno preparando per la guerra, e Orad sta per sacrificarla agli dei. Viaggiando attraverso il primo livello dell'Oltretomba e consultando il loa Baron Samedi, Akuji scopre di avere una possibilità di redenzione: se attraversa l'inferno e raccoglie le anime dei suoi antenati, che Baron Samedi disprezza per il loro male, allora gli concederà un passaggio sicuro fuori dall'Oltretomba. Lungo il percorso, deve anche sconfiggere i guardiani di ciascuna delle porte spirituali, che gli permetteranno di avanzare nella sua ricerca delle anime.