Deathstalker (John Terlesky) ist ein Mann aus Stahl, mit viel Humor und auch einem Sinn für das gute Leben. Nach einem Raubzug, bei dem er der Zauberin Sultana ein wertvolles Artefakt gestohlen hat, trifft er die Seherin Reena (Monique Gabrielle), die ihrerseits gerade vor den Wachen des Königs flieht, da ihre Prophezeiungen diesen nicht erfreut haben. Auf ihrer gemeinsamen Flucht erfährt er, dass Reena eigentlich Prinzessin Evie ist, die aus ihrem Reich von dem hinterhältigen, finsteren Magier Jerak (John Lazar) vertrieben wurde. Gemeinsam machen sie sich auf den Weg und überwinden magische Hindernisse und menschenfressende Amazonen, um den Thron zurückzuerobern…
