Reena, que es en realidad la princesa Evie, le pide al guerrero Deathstalker que la ayude a destruir a Jarek, un hechizero muy peligroso que quiere hacerse con el control del reino. Para ello tendrán que desplazarse a la fortaleza del Jarek , encontrándose por el camino con un sin fin de peligros.