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