Esta vez Deathstalker es requerido por la princesa Carissa, para proteger una joya encantada que tiene el poder de abrir la puerta de la ciudad perdida de Erendor. Pero el mago Troxartas y su ejercito de no-muertos intentarán apoderarse de la joya.