Deathstalker, Kahin Reena'nın birkaç sıkışmadan kurtulmasına yardım eder ve Reena daha büyük bir görev için ondan yardım ister. Aslında Prenses Evie olduğunu, ancak kötü büyücünün krallığın kontrolünü ele geçirmek için onu kaçırıp klonlattığını açıklar. Birlikte, prensesi hak ettiği konuma geri getirmek için kötü büyücünün kalesine giderler ve yol boyunca hem büyücünün fedailerinden hem de vahşi Amazon kadınlarından gelen zorluklarla karşılaşırlar.