Deathstalker ha vuelto, y esta vez se enfrenta a Troxartes, un mago malvado que cuenta con un ejército de zombis y dos joyas mágicas que guardan la clave para llegar a la ciudad perdida de Erendor. Junto a la princesa Carissa, Deathstalker debe proteger la tercera gema, asaltar una fortaleza fuertemente custodiada y lanzarse en un rayo directamente a la batalla.