Deathstalker and the Warriors from Hell , también conocido como Deathstalker III: The Warriors from Hell , es una película de fantasía de espada y hechicería. Es la tercera película de latetralogía Deathstalker .
La película, que tiene lugar en un escenario de fantasía, se abre en un festival con Deathstalker y el mago Nicias. Deathstalker una vez salvó a Nicias y los dos van de pueblo en pueblo obteniendo dinero de Nicias prediciendo el futuro y mostrando su magia. Durante el festival, una mujer encapuchada llega a ver a Nicias. En realidad, es la princesa Carissa que trae una piedra mágica con la esperanza de que Nicias tenga la otra, que cuando se une, finalmente descubrirá la mágica y rica ciudad de Arandor, de quien Nicias es el último de los descendientes de la ciudad. Nicias no posee la segunda piedra, pero sabe que está al sur de Southland, que está gobernada por el malvado hechicero Troxartes. Troxartes tiene la segunda piedra y quiere la primera para poder aprovechar su poder y gobernar más.
El festival es atacado por Makut, la mano derecha vestida de negro de Troxartes, y sus soldados a caballo que buscan la piedra. En medio de la masacre y el caos, Nicias se teletransporta mientras Deathstalker salva a la princesa de la captura y los dos escapan. Sin embargo, algunos de los soldados que no lo saben la matan y le pasa la piedra y el conocimiento a Deathstalker. Viaja al caluroso y boscoso Southland donde conoce a la hermana gemela de Carissa, la enérgica princesa Elizena que fue enviada desde el norte para casarse con Troxartes. Makut está buscando a Deathstalker ahora y lo encuentra de nuevo, por lo que Deathstalker se esconde en la tienda de Elizena, pero ella lo alerta después de que ve que la sujeta con una ramita en lugar de un cuchillo. Se escapa a un valle impenetrable donde le dan cobijo dos mujeres salvajes, Marinda y su madre. Marinda tiene relaciones sexuales con Deathstalker y luego lo lleva a sus caballos para que pueda escapar ya que Makut ha entrado en el valle. La madre, indignada por la ausencia de Marinda, lleva a Makut a los caballos, pero Deathstalker ha escapado. Al enterarse de que se enfrenta a Deathstalker, Troxartes usa su poder para despertar a todos los enemigos muertos que derrotó para atrapar a la "leyenda".
Los guardias de Elizena fueron asesinados por Makut después de que pensó que estaban ayudando a Deathstalker. Accidentalmente conoce a Deathstalker que está acampando en el bosque. Por la mañana, ella se va y Troxartes la encuentra y la lleva de regreso a su castillo como su novia. Deathstalker los sigue y se infiltra en el castillo por la noche, pero el mismo Troxartes lo encuentra y le pide la piedra hasta que Deathstalker queda inconsciente y recupera la piedra. Troxartes se da cuenta de que en realidad se necesita una tercera piedra para aprovechar el poder, por lo que pone a su amante a torturar a Deathstalker por el conocimiento, pero él escapa y la ata. Dirigiéndose a las piedras, Nicias, sin saberlo, se teletransporta cerca de Troxartes en el castillo, quien jovialmente lo captura y tiene la intención de ponerlo en su ejército si su magia no puede encontrar la tercera piedra.