В центре сюжета игры - жрец и воин вуду Акуджи (голос Ричарда Раундтри), которому в день свадьбы вырвали сердце, и он, используя магию вуду, проклят на скитания в подземном мире. Однако его будущая невеста Кайша находит его в аду и говорит с ним по душам: она сообщает ему, что это Орад, родной брат Акудзи, организовал его убийство. Она умоляет Акудзи бежать и остановить его, поскольку их семьи готовятся к войне, а Орад готовится принести ее в жертву богам. Пройдя первый уровень подземного мира и обратившись к лоа барона Самеди, Акудзи узнает, что у него есть шанс на искупление: если он пройдет через ад и соберет души своих предков, которых барон презирает за их зло, то он даст Акудзи безопасный выход из подземного мира. По пути ему предстоит победить надзирателей всех врат духа, что позволит ему продвинуться в поисках душ.