Deathstalker tire Reena la voyante de quelques ennuis. Celle-ci le sollicite pour une tâche plus importante. Elle prétend être la Princesse Evie et que Jarek, une sorcier maléfique, l'a enlevée et clonée pour s'emparer de son royaume. Ensemble, ils se rendent à la forteresse du sorcier pour rendre son trône à la princesse non sans faire face aux hommes de main de Jarek et à de jolies amazones.
Ce qui commence comme un grand tournoi prend rapidement une tournure sinistre quand les combattants disparaissent sans laisser de trace. Entraîné au cœur du mystère, Deathstalker découvre le complot d'une reine malveillante et son armée de guerriers de pierre invincibles. Maintenant, avec ses compagnons champions en danger et un nouvel amour à protéger, Deathstalker doit livrer son plus grand combat—ou devenir simplement une autre victime de son jeu pervers.
Le Tueur de la Mort est de retour, et cette fois il doit affronter Troxartes, un magicien maléfique à la tête d'une armée de zombies et possédant deux joyaux magiques qui détiennent la clé de la cité perdue d'Erendor. Allié à la princesse Carissa, le Tueur de la Mort doit protéger le troisième gemme, prendre d'assaut une forteresse lourdement gardée et chevaucher un éclair droit dans la bataille.
Le Deathstalker est envoyé par une sorcière dans une quête pour réunir les trois pouvoirs de la création - un calice, une amulette, et une épée - de peur que le magicien Mounkar les trouve et les utilise à des fins néfastes. Après l'obtention de l'épée, Deathstalker se dirige vers le château de Mounkar qui détient les deux autres artéfacts.
Afin de se défaire d'une amulette maudite revenant constamment à lui, Deathstalker est entrainé dans une quête qui l'opposera au nécromancien Necromemnon.