Deathstalker przysięga umierającej księżniczce, że zdobędzie drugą połowę magicznego kryształu i znajdzie złote miasto. Niestety klejnot znajduje się w posiadaniu okrutnego tyrana i maga. On również chce zdobyć brakującą połówkę, by dzięki jej mocy stać się nieśmiertelnym i podbić resztę świata. Troxartas wysyła więc za Deathstalkerem, swoje oddziały wspomagane jego złą magią.