Deathstalker ajuda Reena, a Vidente, a sair de alguns problemas, e ela solicita sua ajuda para uma tarefa maior. Ela revela que na verdade é a princesa Evie, mas o malvado feiticeiro a sequestrou e clonou para assumir o controle do reino. Juntos, eles viajam para a fortaleza do malvado feiticeiro para restaurar a princesa à sua posição legítima, encontrando desafios ao longo do caminho, tanto dos capangas do feiticeiro quanto das ferozes mulheres amazonas.