Deathstalker pomaga Reenie, Wieszczce, wyjść z kilku opresji, a ona prosi go o pomoc w ważniejszej sprawie. Wyjawia, że tak naprawdę jest księżniczką Evie, ale zły czarnoksiężnik kazał ją porwać i sklonować, by przejąć kontrolę nad królestwem. Wspólnie wyruszają do twierdzy złego czarnoksiężnika, by przywrócić księżniczkę na należne jej miejsce. Po drodze napotykają przeszkody zarówno ze strony zbirów czarnoksiężnika, jak i wojowniczych amazonek.