Panji Tengkorak acompanha a vida de um guerreiro chamado Panji, um homem que vendeu a sua alma para magia negra no intuito de vingar a morte da própria esposa, e por essa razão pretendia tirar a própria vida. No entanto, sua tentativa é impedida justamente pela nova força que o controla. Sem rumo, Panji encontra um velho guerreiro que clama pela sua ajuda para capturar um bandido que havia roubado uma relíquia sagrada, supostamente capaz de eliminar o poder da magia negra sobre ele. Em sua nova missão, ele conhece a verdade sobre o seu passado sombrio.