Deathstalker participa de um combate entre os melhores guerreiros do reino, realizado no castelo de uma rainha malvada. Porém, logo descobre que os melhores lutadores estão desaparecendo. Ele passa a investigar o mistério e descobre que a rainha tem poderes sobrenaturais, além de um exército de guerreiros de pedra.