Deathstalker helpt Reena de Ziener uit een paar problemen, en ze vraagt zijn hulp voor een grotere taak. Ze onthult dat ze eigenlijk prinses Evie is, maar de boze tovenaar heeft haar laten ontvoeren en klonen om de controle over het koninkrijk te grijpen. Samen reizen ze naar het bolwerk van de boze tovenaar om de prinses in haar rechtmatige positie te herstellen, waarbij ze onderweg uitdagingen tegenkomen van zowel de handlangers van de tovenaar als de woeste Amazone-vrouwen.