La acción comienza como un torneo, el desafío y los premios atraen a luchadores desde muchos lugares hasta un castillo en la cima de una colina. Deathstalker destaca entre los combatientes, pero sólo para descubrir que los ganadores desaparecen uno tras otro. Ahora, en la batalla definitiva, Deathstalker debe defender a los camaradas que le quedan, su vida y su nuevo amor en la batalla contra un malvado ejército de guerreros de piedra, la malvada reina que los creó, así como deshacer el hechizo y devolverlos a su estado natural.