Deathstalker es un poderoso guerrero que un día recibe el encargo de una bruja para hallar un cáliz, un amuleto y una espada que están en poder del malvado mago Munkar, quien en esos días ha decidido organizar una gran justa en la que los guerreros lucharán y el ganador se convertirá en su sucesor.